提出 #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
結果
AC × 2
AC × 22
セット名 テストケース
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