結果

提出番号 1884
提出者 T.M
言語 C++
提出日時 2018-08-04 14:21:58
問題名 (71)音楽ゲーム
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 4ms 8000KB
2 WA 0% 3ms 8448KB
3 WA 0% 4ms 8048KB
4 WA 0% 7ms 8448KB
5 WA 0% 6ms 8432KB
6 WA 0% 7ms 8416KB
7 WA 0% 2ms 8448KB
8 WA 0% 7ms 8432KB
9 WA 0% 7ms 8304KB
10 WA 0% 7ms 7792KB
11 WA 0% 7ms 8400KB
12 WA 0% 11ms 7808KB
13 WA 0% 4ms 8016KB
14 WA 0% 9ms 8688KB
15 WA 0% 4ms 8448KB
16 WA 0% 2ms 8384KB
17 WA 0% 12ms 7824KB
18 WA 0% 9ms 8416KB
19 WA 0% 5ms 8176KB
20 WA 0% 8ms 7808KB
21 WA 0% 12ms 7632KB
22 WA 0% 9ms 8704KB
23 WA 0% 9ms 7504KB
24 WA 0% 2ms 8000KB
25 WA 0% 11ms 8000KB
26 WA 0% 11ms 7984KB
27 WA 0% 6ms 8112KB
28 WA 0% 10ms 8720KB
29 WA 0% 8ms 8400KB
30 WA 0% 8ms 8704KB

ソースコード

#include<stdio.h>
int main(){
  int i,a[100010],n;
  long long M=1e9+7,s=0,d[100010]={1};
  scanf("%d",&n);
  for(i=0;i<n;i++)scanf("%d",&a[i]);
  for(i=0;i<n;i++){
    d[i+1]=(d[i]+s)%M;
    if(a[i]-a[i+1])s=(s+d[i])%M;
  }
  //for(i=0;i<n;i++)printf("%lld\n",d[i]);
  printf("%lld\n",d[n]);
  return 0;
}