Submission #00070


ソースコード

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

ステータス

項目 データ
問題 0011 - Number-Collection
ユーザー名 DAI_0110
投稿日時 2024-05-30 17:24:18
言語 C
状態 Accepted
得点 15
ソースコード長 950 Byte
最大実行時間 316 ms
最大メモリ使用量 54484 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1EEE AC 24 ms 376 KB
1
2
3
4
input-sample2E__ AC 19 ms 272 KB
1
4
input01EEE AC 27 ms 324 KB
1
2
3
4
input02EEE AC 22 ms 360 KB
1
2
3
4
input03E__ AC 17 ms 412 KB
1
4
input04E__ AC 20 ms 464 KB
1
4
input05E__ AC 25 ms 504 KB
1
4
input06_E_ AC 113 ms 10668 KB
2
4
input07_E_ AC 143 ms 26576 KB
2
4
input08_E_ AC 196 ms 37424 KB
2
4
input09__E AC 316 ms 41280 KB
3
4
input10__E AC 167 ms 14224 KB
3
4
input11__E AC 237 ms 47556 KB
3
4
input12___ AC 88 ms 11144 KB
4
input13___ AC 107 ms 16172 KB
4
input14___ AC 108 ms 22956 KB
4
input15___ AC 257 ms 53520 KB
4
input16___ AC 285 ms 54064 KB
4
input17___ AC 278 ms 54484 KB
4
input18 AC 32 ms 7924 KB
4