CODE FESTIVAL 2016 qual C

Submission #1769049

Source codeソースコード

#include <bits/stdc++.h>

using namespace std;

int n;
typedef long long ll;
ll t[100001];
ll a[100001];
ll dt[100001];
ll da[100001];
const ll mod = 1e9 + 7;

int main() {
  cin >> n;

  ll pre;
  for(int i = 0; i < n; i++) cin >> t[i];
  for(int i = 0; i < n; i++) cin >> a[i];

 
  dt[0] = 1;
  da[n-1] = 1;
  for(int i = 1; i < n; i++) {
    if(t[i] == t[i-1]) dt[i] = t[i];
    else {
      dt[i] = 1;
      if(a[i] < t[i]) {
	cout << "0" << endl;
	return 0;
      }
    }
    
  }
  
  for(int i = n-2; i >= 0; i--) {
    if(a[i] == a[i+1]) da[i] = a[i];
    else {
      da[i] = 1;
      if(a[i] > t[i]) {
	cout << "0" << endl;
	return 0;
      }
    }
  }

  ll ans = 1;

  for(int i = 0; i < n; i++) {
    ans = ans * min(dt[i],da[i]) % mod;
    
  }

  cout << ans << endl;
}
  

    

  
  

Submission

Task問題 C - 二人のアルピニスト / Two Alpinists
User nameユーザ名 shossie
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 862 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_000.txt,0_001.txt,0_002.txt,0_003.txt
All 0 / 400 0_000.txt,0_001.txt,0_002.txt,0_003.txt,1_004.txt,1_005.txt,1_006.txt,1_007.txt,1_008.txt,1_009.txt,1_010.txt,1_011.txt,1_012.txt,1_013.txt,1_014.txt,1_015.txt,1_016.txt,1_017.txt,1_018.txt,1_019.txt,1_020.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_000.txt AC 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
0_002.txt AC 1 ms 256 KB
0_003.txt AC 1 ms 256 KB
1_004.txt WA
1_005.txt AC 1 ms 256 KB
1_006.txt AC 1 ms 256 KB
1_007.txt AC 1 ms 256 KB
1_008.txt AC 86 ms 3328 KB
1_009.txt AC 71 ms 3328 KB
1_010.txt AC 76 ms 3328 KB
1_011.txt AC 81 ms 3328 KB
1_012.txt AC 77 ms 2048 KB
1_013.txt AC 80 ms 3328 KB
1_014.txt AC 80 ms 2176 KB
1_015.txt AC 81 ms 3328 KB
1_016.txt AC 77 ms 2048 KB
1_017.txt AC 74 ms 3328 KB
1_018.txt AC 72 ms 2304 KB
1_019.txt AC 64 ms 3328 KB
1_020.txt AC 59 ms 2304 KB