Submission #60204

ソースコード

#include "bits/stdc++.h"
 
intmax_t a[size_t(3e6)];
 
signed main() {
    size_t N, Q;
    scanf("%zu %zu", &N, &Q);
    for (size_t i = 0; i < N; ++i) scanf("%jd", &a[i]);
    while (Q--) {
        intmax_t d;
        scanf("%jd", &d);
        intmax_t l = -1, r = N;
        bool valid = false;
        while (r - l > 1) {
            const intmax_t m = (r + l) / 2;
            if (a[m] == d) { valid = true; break; }
            ((a[m] < d) ? l : r) = m;
        }
        puts(valid ? "Yes" : "No");
    }
    return 0;
}

ステータス

項目	データ
問題	0943 - 値をさがせ
ユーザー名	もけ
投稿日時	2020-06-23 20:45:45
言語	C++17
状態	Accepted
得点	10
ソースコード長	547 Byte
最大実行時間	257 ms
最大メモリ使用量	27432 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1_SS	AC	31 ms	604 KB	1	2	3
input-sample2_SB	AC	24 ms	572 KB	1	2
input01_SS	AC	20 ms	412 KB	1	2	3
input02_SS	AC	18 ms	512 KB	1	2	3
input03_SS	AC	23 ms	604 KB	1	2	3
input04_SS	AC	23 ms	576 KB	1	2	3
input05_SS	AC	26 ms	548 KB	1	2	3
input06_SB	AC	22 ms	520 KB	1	2
input07_SB	AC	16 ms	488 KB	1	2
input08_SB	AC	15 ms	460 KB	1	2
input09_SB	AC	19 ms	560 KB	1	2
input10_SB	AC	17 ms	528 KB	1	2
input11_BS	AC	65 ms	6904 KB	1		3
input12_BS	AC	209 ms	23528 KB	1		3
input13_BS	AC	195 ms	23632 KB	1		3
input14_BS	AC	73 ms	7488 KB	1		3
input15_BS	AC	111 ms	11820 KB	1		3
input16_BB	AC	45 ms	5780 KB	1
input17_BB	AC	124 ms	13956 KB	1
input18_BB	AC	94 ms	8300 KB	1
input19_BB	AC	47 ms	3288 KB	1
input20_BB	AC	114 ms	10808 KB	1
input21_BB	AC	257 ms	26404 KB	1
input22_BB	AC	238 ms	26616 KB	1
input23_BS	AC	205 ms	26960 KB	1		3
input24_BB	AC	209 ms	27432 KB	1