Submission #79101

ソースコード

?
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(){
int n,q;
scanf("%d %d",&n,&q);
long long a[n];
for(int i=0;i<n;i++){
scanf("%lld",&a[i]);
}
for(int i=0;i<q;i++){
int d;
scanf("%d",&d);
long long ng=-1,ok=n;
while(ok-ng>1){
long long m=(ng+ok)/2;
if(a[m]>d){
ok=m;
}else{
ng=m;
}
}
ok--;
if(a[ok]==d){
printf("Yes\n");
}else{
printf("No\n");
}
}
}

ステータス

項目 データ
問題 0943 - 値をさがせ
ユーザー名 ei2331
投稿日時 2024-05-25 13:03:37
言語 C
状態 Accepted
得点 10
ソースコード長 569 Byte
最大実行時間 263 ms
最大メモリ使用量 27112 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1_SS AC 22 ms 376 KB
1
2
3
input-sample2_SB AC 27 ms 400 KB
1
2
input01_SS AC 18 ms 456 KB
1
2
3
input02_SS AC 22 ms 380 KB
1
2
3
input03_SS AC 24 ms 340 KB
1
2
3
input04_SS AC 28 ms 360 KB
1
2
3
input05_SS AC 23 ms 416 KB
1
2
3
input06_SB AC 20 ms 372 KB
1
2
input07_SB AC 15 ms 396 KB
1
2
input08_SB AC 19 ms 452 KB
1
2
input09_SB AC 18 ms 504 KB
1
2
input10_SB AC 14 ms 432 KB
1
2
input11_BS AC 66 ms 4836 KB
1
3
input12_BS AC 214 ms 23156 KB
1
3
input13_BS AC 215 ms 23212 KB
1
3
input14_BS AC 72 ms 6636 KB
1
3
input15_BS AC 110 ms 10404 KB
1
3
input16_BB AC 48 ms 4072 KB
1
input17_BB AC 154 ms 13392 KB
1
input18_BB AC 88 ms 7968 KB
1
input19_BB AC 44 ms 3140 KB
1
input20_BB AC 115 ms 10484 KB
1
input21_BB AC 263 ms 26216 KB
1
input22_BB AC 255 ms 26512 KB
1
input23_BS AC 220 ms 26812 KB
1
3
input24_BB AC 223 ms 27112 KB
1