Submission #1164058

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>

typedef long long ll;
#define fi first
#define se second

ll ans = 1;
int N;
ll T[112345];
ll A[112345];
int idx[112345];

using namespace std;

int main(){
  
  cin>>N;
  int i;
  int j;
  
  fill( idx, idx + 112345, 112345 );
  
  for( i = 0; i < N; i++ ){
    scanf("%lld", T+i);
  }
  
  for( i = 0; i < N; i++ ){
    scanf("%lld", A+i);
  }
  
  //puts("1");
  
  int before;
  before = 0;
  
  j = 0;
  
  for( i = 0; i < N; i++ ){
    if( before < T[i] ){
      if( T[i] > A[i] ) ans = 0;
      idx[j] = i;
      j++;
    }
    before = T[i];
  }
  
  before = 0;
  
  for( i = N-1; i >= 0; i-- ){
    if( before < A[i] ){
      if( A[i] > T[i] ) ans = 0;
      idx[j] = i;
      j++;
    }
    before = A[i];
  }
  
  //puts("2");
  
  sort( idx, idx+j );
  
  before = idx[0];
  
  int cnt = 0;
  
  for( i = 1; i < j; i++ ){
    if( idx[i] == before ){
      idx[i] = 112345;
      cnt++;
    }
    before = idx[i];
  }
  
  //puts("3");
  
  sort( idx, idx+j );
  
  j -= cnt;
  
  before = idx[0];
  
  ll k;
  ll o;
  
  for( i = 1; i < j; i++ ){
    k = idx[i] - before - 1;
    if( k ){
      o = (ll)min( A[idx[i]-1], T[idx[i]-1] );
      while( k-- ){
        ans *= o;
        ans %= 1000000007;
      }
      //      123456789
    }
    before = idx[i];
  }
  
  printf("%lld", ans );
  
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld", T+i);
                       ^
./Main.cpp:32:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld", A+i);
                       ^

Judge Result