提出 #53717453
ソースコード 拡げる
#include <bits/stdc++.h> using namespace std; using ll = long long; #define rep(i, x) for (int i = 0; i < (x); i++) int main() { int N, X; cin >> N >> X; vector<int> A(N); rep(i, N) cin >> A[i]; sort(A.begin(), A.end()); int l = 0, r = N - 1; int mid = 0; while (A[mid] != X) { mid = (l + r) / 2; if (A[mid] < X) { l = mid + 1; } else if (A[mid] > X) { r = mid - 1; } } cout << mid + 1 << endl; // 別解 auto ans = lower_bound(A.begin(), A.end(), X) - A.begin(); // cout << ans + 1 << endl; return 0; }
提出情報
提出日時 | |
---|---|
問題 | A11 - Binary Search 1 |
ユーザ | ryoh1004 |
言語 | C++ 23 (gcc 12.2) |
得点 | 1000 |
コード長 | 576 Byte |
結果 | AC |
実行時間 | 25 ms |
メモリ | 3672 KiB |
コンパイルエラー
Main.cpp: In function ‘int main()’: Main.cpp:31:8: warning: unused variable ‘ans’ [-Wunused-variable] 31 | auto ans = lower_bound(A.begin(), A.end(), X) - A.begin(); | ^~~
ジャッジ結果
セット名 | Sample | All | ||||
---|---|---|---|---|---|---|
得点 / 配点 | 0 / 0 | 1000 / 1000 | ||||
結果 |
|
|
セット名 | テストケース |
---|---|
Sample | sample_01.txt, sample_02.txt |
All | 10_random_small_00.txt, 10_random_small_01.txt, 10_random_small_02.txt, 10_random_small_03.txt, 10_random_small_04.txt, 10_random_small_05.txt, 10_random_small_06.txt, 10_random_small_07.txt, 10_random_small_08.txt, 10_random_small_09.txt, 20_random_large_00.txt, 20_random_large_01.txt, 20_random_large_02.txt, 20_random_large_03.txt, 20_random_large_04.txt, 20_random_large_05.txt, 20_random_large_06.txt, 20_random_large_07.txt, 20_random_large_08.txt, 20_random_large_09.txt, sample_01.txt, sample_02.txt |
ケース名 | 結果 | 実行時間 | メモリ |
---|---|---|---|
10_random_small_00.txt | AC | 2 ms | 3476 KiB |
10_random_small_01.txt | AC | 1 ms | 3476 KiB |
10_random_small_02.txt | AC | 1 ms | 3496 KiB |
10_random_small_03.txt | AC | 1 ms | 3464 KiB |
10_random_small_04.txt | AC | 1 ms | 3416 KiB |
10_random_small_05.txt | AC | 1 ms | 3516 KiB |
10_random_small_06.txt | AC | 1 ms | 3532 KiB |
10_random_small_07.txt | AC | 1 ms | 3588 KiB |
10_random_small_08.txt | AC | 1 ms | 3456 KiB |
10_random_small_09.txt | AC | 1 ms | 3364 KiB |
20_random_large_00.txt | AC | 18 ms | 3444 KiB |
20_random_large_01.txt | AC | 17 ms | 3524 KiB |
20_random_large_02.txt | AC | 16 ms | 3516 KiB |
20_random_large_03.txt | AC | 16 ms | 3672 KiB |
20_random_large_04.txt | AC | 25 ms | 3588 KiB |
20_random_large_05.txt | AC | 18 ms | 3384 KiB |
20_random_large_06.txt | AC | 24 ms | 3488 KiB |
20_random_large_07.txt | AC | 21 ms | 3528 KiB |
20_random_large_08.txt | AC | 13 ms | 3516 KiB |
20_random_large_09.txt | AC | 19 ms | 3464 KiB |
sample_01.txt | AC | 1 ms | 3488 KiB |
sample_02.txt | AC | 1 ms | 3408 KiB |