Submission #1317474

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int DIM = 1e5 + 5;
const int MOD = 1e9 + 7;

int t[DIM], a[DIM], h[DIM];

int main( void ) {
    
    int n;
    cin >> n;
    
    for( int i = 1; i <= n; i ++ )
        cin >> t[i];
    for( int i = 1; i <= n; i ++ )
        cin >> a[i];
    
    int ans = 1;
    for( int i = 1; i <= n; i ++ ) {
        if( t[i] != t[i - 1] ) {
            if( h[i] == 0 )
                h[i] = t[i];
            else
            if( h[i] != t[i] )
                ans = 0;
        }
    }
    
    for( int i = n; i >= 1; i -- ) {
        if( a[i] != a[i + 1] ) {
            if( h[i] == 0 )
                h[i] = a[i];
            else
            if( h[i] != a[i] )
                ans = 0;
        }
    }
    
    for( int i = 1; i <= n; i ++ ) {
        if( h[i] == 0 )
            ans = ( 1LL * ans * min( t[i], a[i] ) ) % MOD;
        else {
            if( t[i] != t[i - 1] && t[i] > a[i] )
                ans = 0;
            if( a[i] != a[i + 1] && a[i] > t[i] )
                ans = 0;
        }
    }
    
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result