Submission #79096

ソースコード

?
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
#include<stdio.h>
int main(){
long long d=0,q=0,n=0,max=0,min=0,mid=0;
scanf("%lld %lld",&n,&q);
long long a[n];
for(int c=0; c<n; c++){
scanf("%lld",&a[c]);
}
for(int c=0; c<q; c++){
scanf("%lld",&d);
min=-1;
max=n;
while(max-min>1){
mid=(max+min)/2;
if(a[mid]<=d){
min=mid;
}else{
max=mid;
}
}
if(a[max-1]==d){
printf("Yes\n");
}else{
printf("No\n");
}
}
return(0);
}

ステータス

項目 データ
問題 0943 - 値をさがせ
ユーザー名 ei2437
投稿日時 2024-05-25 12:46:29
言語 C
状態 Accepted
得点 10
ソースコード長 599 Byte
最大実行時間 318 ms
最大メモリ使用量 27320 KB

セット

セット 得点 Cases
1 ALL 6 / 6 *
2 NQ_small 2 / 2 *S?
3 a_small_positive 2 / 2 *?S

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1_SS AC 23 ms 504 KB
1
2
3
input-sample2_SB AC 15 ms 308 KB
1
2
input01_SS AC 22 ms 320 KB
1
2
3
input02_SS AC 19 ms 368 KB
1
2
3
input03_SS AC 22 ms 428 KB
1
2
3
input04_SS AC 15 ms 484 KB
1
2
3
input05_SS AC 20 ms 536 KB
1
2
3
input06_SB AC 27 ms 488 KB
1
2
input07_SB AC 17 ms 384 KB
1
2
input08_SB AC 27 ms 440 KB
1
2
input09_SB AC 15 ms 400 KB
1
2
input10_SB AC 16 ms 424 KB
1
2
input11_BS AC 64 ms 5088 KB
1
3
input12_BS AC 208 ms 23404 KB
1
3
input13_BS AC 201 ms 23200 KB
1
3
input14_BS AC 67 ms 6620 KB
1
3
input15_BS AC 102 ms 10520 KB
1
3
input16_BB AC 44 ms 4180 KB
1
input17_BB AC 121 ms 13236 KB
1
input18_BB AC 105 ms 7804 KB
1
input19_BB AC 46 ms 3232 KB
1
input20_BB AC 95 ms 10572 KB
1
input21_BB AC 318 ms 26172 KB
1
input22_BB AC 250 ms 26472 KB
1
input23_BS AC 224 ms 26768 KB
1
3
input24_BB AC 222 ms 27320 KB
1