提出 #49679069

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
using ui = unsigned int;

int main()
{
  ui n, q;
  cin >> n >> q;

  vector<ui> a(n, 0);
  for (auto &aa : a)
  {
    cin >> aa;
  }

  sort(a.begin(), a.end());

  for (ui i = 0; i < q; i++)
  {
    ui x;
    cin >> x;

    ui l = 0;
    ui r = n;
    ui mid = 0;
    while (r - l > 1)
    {
      mid = (l + r) / 2;
      if (a[mid] >= x)
      {
        r = mid;
      }
      else if (a[mid] < x)
      {
        l = mid;
      }
    }

    ui ans = x > a[l] ? n - r : n - l;

    cout << ans << endl;
  }

  return 0;
}

提出情報

提出日時
問題 C - Counting 2
ユーザ michimani
言語 C++ 20 (Clang 16.0.6)
得点 300
コード長 653 Byte
結果 AC
実行時間 326 ms
メモリ 3940 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 20
セット名 テストケース
Sample sample_00.txt, sample_01.txt, sample_02.txt
All case_00.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, sample_00.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
case_00.txt AC 322 ms 3936 KiB
case_01.txt AC 326 ms 3856 KiB
case_02.txt AC 323 ms 3908 KiB
case_03.txt AC 325 ms 3896 KiB
case_04.txt AC 325 ms 3868 KiB
case_05.txt AC 240 ms 3604 KiB
case_06.txt AC 236 ms 3472 KiB
case_07.txt AC 171 ms 3588 KiB
case_08.txt AC 106 ms 3756 KiB
case_09.txt AC 301 ms 3940 KiB
case_10.txt AC 222 ms 3680 KiB
case_11.txt AC 136 ms 3488 KiB
case_12.txt AC 85 ms 3608 KiB
case_13.txt AC 261 ms 3592 KiB
case_14.txt AC 181 ms 3492 KiB
case_15.txt AC 178 ms 3928 KiB
case_16.txt AC 261 ms 3636 KiB
sample_00.txt AC 1 ms 3452 KiB
sample_01.txt AC 1 ms 3468 KiB
sample_02.txt AC 1 ms 3452 KiB