Submission #37491

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <bits/stdc++.h>
using namespace std;
int a[3000000][2];
int main(){
int n,q;
scanf("%d", &n);
int tmp;
int fin = n;
scanf("%d",&a[0][0]);
a[0][1] = 1;
for(int i = 1;i < n;i++){
scanf("%d",&tmp);
if(a[i-1][0] == tmp){
a[i-1][1]++;
i--;
n--;
}else{
a[i][0] = tmp;
a[i][1] = 1;
}
}
scanf("%d", &q);
int qi;
int r,l;
int now;
for(int i = 0;i < q;i++){
scanf("%d",&qi);
l = 0;
r = n;
while(l < r){
now = (r+l)/2;
if(a[now][0] == qi){
printf("%d\n", a[now][1]);
break;
}else if(a[now][0] > qi){
r = now;
}else{
l = now+1;
}
}
if(l >= r){
printf("%d\n", 0);
}
}
return 0;
}

ステータス

項目 データ
問題 0948 - Number-Collection
ユーザー名 Arumakan_ei1727
投稿日時 2018-06-17 23:55:56
言語 C++11
状態 Accepted
得点 10
ソースコード長 976 Byte
最大実行時間 294 ms
最大メモリ使用量 27404 KB

セット

セット 得点 Cases
1 a_NQ-small 1 / 1 *E??
2 b_a-small-positive 1 / 1 *?E?
3 c_a-unique 3 / 3 *??E
4 d_ALL 5 / 5 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1EEE AC 27 ms 480 KB
1
2
3
4
input-sample2E__ AC 17 ms 452 KB
1
4
input01EEE AC 23 ms 424 KB
1
2
3
4
input02EEE AC 25 ms 516 KB
1
2
3
4
input03E__ AC 24 ms 356 KB
1
4
input04E__ AC 23 ms 580 KB
1
4
input05E__ AC 21 ms 552 KB
1
4
input06_E_ AC 123 ms 1552 KB
2
4
input07_E_ AC 138 ms 2416 KB
2
4
input08_E_ AC 176 ms 3664 KB
2
4
input09__E AC 294 ms 24628 KB
3
4
input10__E AC 145 ms 10912 KB
3
4
input11__E AC 232 ms 27404 KB
3
4
input12___ AC 81 ms 5624 KB
4
input13___ AC 106 ms 6356 KB
4
input14___ AC 106 ms 6452 KB
4
input15___ AC 251 ms 6800 KB
4
input16___ AC 255 ms 7148 KB
4
input17___ AC 244 ms 7632 KB
4
input18 AC 35 ms 7868 KB
4