Submission #79295

ソースコード

?
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
#include <stdio.h>
int main(){
long long n,q,v,nko=0;
scanf("%lld",&n);
long long a[n],b[n],kaisu=0;
for(long long i=0;i<n;i++){
a[i]=0,b[i]=1;
}
for(long long i=0;kaisu<n;i++){
scanf("%lld",&a[i]);
if(i==0){
//最初なので何もしない
}else if(a[i]==a[i-1]){
b[i-1]++;
i--;
nko--;
}else{
//何もしない
}
kaisu++,nko++;
}
for(long long i=nko+1;i<n;i++){
a[i]=1000000001;
}
scanf("%lld",&q);
long long max,min,mid;
for(long long i=0;i<q;i++){
scanf("%lld",&v);
max=n,min=0;
while(max-min>1){
mid=(max+min)/2;
if(a[mid]<=v){
min=mid;
}else{
max=mid;
}
}
if(a[min] == v){
if(min==nko){
min--;
}
printf("%lld\n",b[min]);
}else{
printf("0\n");
}
}
return(0);
}

ステータス

項目 データ
問題 0948 - Number-Collection
ユーザー名 DAI_0110
投稿日時 2024-05-29 21:52:08
言語 C
状態 Accepted
得点 10
ソースコード長 897 Byte
最大実行時間 310 ms
最大メモリ使用量 54584 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 34 ms 504 KB
1
2
3
4
input-sample2E__ AC 21 ms 528 KB
1
4
input01EEE AC 17 ms 580 KB
1
2
3
4
input02EEE AC 15 ms 524 KB
1
2
3
4
input03E__ AC 20 ms 448 KB
1
4
input04E__ AC 29 ms 344 KB
1
4
input05E__ AC 19 ms 384 KB
1
4
input06_E_ AC 114 ms 10544 KB
2
4
input07_E_ AC 148 ms 26584 KB
2
4
input08_E_ AC 191 ms 37432 KB
2
4
input09__E AC 310 ms 41404 KB
3
4
input10__E AC 163 ms 14340 KB
3
4
input11__E AC 230 ms 47540 KB
3
4
input12___ AC 87 ms 11124 KB
4
input13___ AC 109 ms 16148 KB
4
input14___ AC 99 ms 22804 KB
4
input15___ AC 246 ms 53500 KB
4
input16___ AC 266 ms 54044 KB
4
input17___ AC 267 ms 54584 KB
4
input18 AC 31 ms 7892 KB
4