Submission #00119

ソースコード

?
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
#include <stdio.h>
int main(){
int N, Q;
scanf("%d %d", &N, &Q);
int a[N], d;
for (int i = 0; i < N; i++) {
scanf("%d", &a[i]);
}
// 二分探索で値を探す
int l, r, mid;
for (int i = 0; i < Q; i++) {
scanf("%d", &d);
l = 0;
r = N;
while (l < r) {
mid = (l + r) / 2;
if (a[mid] == d) {
l = 0;
r = 0;
} else if (d < a[mid]) {
r = mid;
} else {
l = mid + 1;
}
}
if (a[mid] == d) {
printf("Yes\n");
} else {
printf("No\n");
}
}
return(0);
}

ステータス

項目 データ
問題 0004 - 値をさがせ
ユーザー名 syoribu
投稿日時 2022-05-23 18:16:24
言語 C
状態 Accepted
得点 2
ソースコード長 740 Byte
最大実行時間 460 ms
最大メモリ使用量 228468 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1_SS AC 44 ms 376 KB
1
2
3
input-sample2_SB AC 20 ms 280 KB
1
2
input01_SS AC 21 ms 460 KB
1
2
3
input02_SS AC 31 ms 416 KB
1
2
3
input03_SS AC 17 ms 440 KB
1
2
3
input04_SS AC 24 ms 360 KB
1
2
3
input05_SS AC 20 ms 412 KB
1
2
3
input06_SB AC 23 ms 468 KB
1
2
input07_SB AC 33 ms 644 KB
1
2
input08_SB AC 22 ms 600 KB
1
2
input09_SB AC 20 ms 492 KB
1
2
input10_SB AC 18 ms 444 KB
1
2
input11_BS AC 109 ms 6988 KB
1
3
input12_BS AC 279 ms 36016 KB
1
3
input13_BS AC 263 ms 55396 KB
1
3
input14_BS AC 165 ms 52060 KB
1
3
input15_BS AC 175 ms 62356 KB
1
3
input16_BB AC 86 ms 62672 KB
1
input17_BB AC 172 ms 82336 KB
1
input18_BB AC 129 ms 88360 KB
1
input19_BB AC 101 ms 88280 KB
1
input20_BB AC 141 ms 102984 KB
1
input21_BB AC 460 ms 142492 KB
1
input22_BB AC 304 ms 178960 KB
1
input23_BS AC 304 ms 203780 KB
1
3
input24_BB AC 353 ms 228468 KB
1