Submission #37283

ソースコード

?
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
#include <stdio.h>
#include <stdbool.h>
int a[3000010];
bool binarySearch(int a[], int N, int val);
int main()
{
int N, Q;
int i;
scanf("%d %d", &N, &Q);
for (i=0; i<N; ++i) {
scanf("%d", &a[i]);
}
for (i=0; i<Q; ++i) {
int d;
scanf("%d", &d);
puts( !binarySearch(a, N, d) ? "No" : "Yes");
}
return (0);
}
bool binarySearch(int a[], int N, int val)
{
int low=0, hi=N;
while (low < hi) {
int mid = (low + hi) / 2;
if (a[mid] == val) return true;
else if (a[mid] < val) low = mid+1;
else hi = mid;
}
return (false);
}

ステータス

項目 データ
問題 0943 - 値をさがせ
ユーザー名 Arumakan_ei1727
投稿日時 2018-06-14 12:36:27
言語 C++11
状態 Accepted
得点 10
ソースコード長 680 Byte
最大実行時間 257 ms
最大メモリ使用量 15548 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1_SS AC 25 ms 480 KB
1
2
3
input-sample2_SB AC 21 ms 720 KB
1
2
input01_SS AC 22 ms 576 KB
1
2
3
input02_SS AC 19 ms 560 KB
1
2
3
input03_SS AC 23 ms 540 KB
1
2
3
input04_SS AC 25 ms 528 KB
1
2
3
input05_SS AC 26 ms 512 KB
1
2
3
input06_SB AC 29 ms 620 KB
1
2
input07_SB AC 29 ms 472 KB
1
2
input08_SB AC 30 ms 456 KB
1
2
input09_SB AC 20 ms 436 KB
1
2
input10_SB AC 24 ms 548 KB
1
2
input11_BS AC 68 ms 4884 KB
1
3
input12_BS AC 203 ms 12176 KB
1
3
input13_BS AC 199 ms 12284 KB
1
3
input14_BS AC 67 ms 5420 KB
1
3
input15_BS AC 100 ms 7712 KB
1
3
input16_BB AC 45 ms 2844 KB
1
input17_BB AC 132 ms 7840 KB
1
input18_BB AC 95 ms 6296 KB
1
input19_BB AC 52 ms 2828 KB
1
input20_BB AC 105 ms 6580 KB
1
input21_BB AC 257 ms 14508 KB
1
input22_BB AC 251 ms 14812 KB
1
input23_BS AC 216 ms 15244 KB
1
3
input24_BB AC 212 ms 15548 KB
1