Submission #00108

ソースコード

#include<iostream>
#include<vector>
#include<stdbool.h>
using namespace std;
int main(){
  int n,m;
  int q;
  vector<int>vec;
  bool flag[200005]={false};
  cin>>n>>m>>q;
  for(int i=0;i<n;i++){
    vec.push_back(i);
  }
  int index=0;
  for(int i=0;i<m;i++){
    int a;
    int next;
    cin>>a;
    if(a%2==0){
      next=(vec.size()+index+a)%vec.size();
    }else{
      next=(vec.size()*2+index-(a%vec.size()))%vec.size();
    }
    vec.erase(vec.begin()+next);
    index=next;
  }
  for(int i=0;i<vec.size();i++){
    flag[vec[i]]=true;
  }
  for(int i=0;i<q;i++){
    int a;
    cin>>a;
    if(flag[a]==false){
      cout<<0<<endl;
    }else{
      cout<<1<<endl;
    }
  }
  return(0);
}

ステータス

項目	データ
問題	0007 - バトンリレーゲーム
ユーザー名	波紋疾走
投稿日時	2017-08-23 10:42:51
言語	C++11
状態	Accepted
得点	12
ソースコード長	736 Byte
最大実行時間	1837 ms
最大メモリ使用量	4136 KB

セット

	セット	得点	Cases
1	ALL	12 / 12	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00sample.in	AC	28 ms	608 KB	1
01.in	AC	26 ms	652 KB	1
02.in	AC	35 ms	772 KB	1
03.in	AC	52 ms	832 KB	1
04.in	AC	71 ms	1004 KB	1
05.in	AC	163 ms	1092 KB	1
06.in	AC	44 ms	1164 KB	1
07.in	AC	178 ms	1220 KB	1
08.in	AC	121 ms	1376 KB	1
09.in	AC	160 ms	1508 KB	1
10.in	AC	151 ms	1624 KB	1
11.in	AC	327 ms	1600 KB	1
12.in	AC	366 ms	1552 KB	1
13.in	AC	287 ms	1616 KB	1
14.in	AC	458 ms	1908 KB	1
15.in	AC	187 ms	2056 KB	1
16.in	AC	785 ms	2052 KB	1
17.in	AC	777 ms	2280 KB	1
18.in	AC	193 ms	2236 KB	1
19.in	AC	731 ms	2300 KB	1
20.in	AC	301 ms	2352 KB	1
21.in	AC	280 ms	2240 KB	1
22.in	AC	1070 ms	2372 KB	1
23.in	AC	942 ms	2364 KB	1
24.in	AC	849 ms	2588 KB	1
25.in	AC	1198 ms	2664 KB	1
26.in	AC	595 ms	2716 KB	1
27.in	AC	1026 ms	3264 KB	1
28.in	AC	312 ms	3404 KB	1
29.in	AC	757 ms	3524 KB	1
30.in	AC	1290 ms	3368 KB	1
31.in	AC	1837 ms	3448 KB	1
32.in	AC	1739 ms	3644 KB	1
33.in	AC	1464 ms	3816 KB	1
34.in	AC	1271 ms	3712 KB	1
35.in	AC	1057 ms	3848 KB	1
36.in	AC	1728 ms	3960 KB	1
37.in	AC	1217 ms	4056 KB	1
38.in	AC	944 ms	4136 KB	1
39.in	AC	1518 ms	4060 KB	1
40.in	AC	1581 ms	4088 KB	1