結果

問題 No.123 カードシャッフル
ユーザー Kura
提出日時 2019-07-12 17:01:15
言語 C++11
(gcc 4.8.5)
結果
WA   .
実行時間 -
コード長 223 Byte
コンパイル時間 1,077 ms
使用メモリ 8,916 KB
最終ジャッジ日時 2019-07-12 17:01:17

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 3 ms
6,868 KB
sample2.txt AC 3 ms
6,868 KB
sample3.txt AC 3 ms
6,868 KB
sample4.txt WA -
test1.txt AC 3 ms
6,868 KB
test2.txt WA -
test3.txt AC 3 ms
6,872 KB
test4.txt WA -
test5.txt WA -
test6.txt AC 2 ms
6,872 KB
test7.txt AC 24 ms
6,872 KB
test8.txt AC 28 ms
6,868 KB
test9.txt WA -
test10.txt WA -
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;cin>>n>>m;
  vector<int> a(m),t(m,1);
  for(int i=0;i<m;i++){
    cin>>a[i];
    if(a[i]>i)t[i]=a[i]-i;
    else t[i]=t[i-a[i]];
  }
  cout<<t[m-1]<<endl;
}
0