提出 #66531942

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#include <atcoder/all>
using namespace atcoder;

int main(){
    int N; cin >> N;
    vector<int> A(N);
    for(int i = 0; i < N; i++){
        cin >> A[i];
    }
    sort(A.begin(), A.end());
    ll ng = 1000, ok = 0, mid;
    while(ng - ok > 1){
        mid = (ok + ng) / 2;
        int idx = lower_bound(A.begin(), A.end(), mid) - A.begin();
        if(N - idx >= mid)ok = mid;
        else ng = mid;
    }
    cout << ok << endl;
}

提出情報

提出日時
問題 B - Citation
ユーザ iphi7
言語 C++ 23 (gcc 12.2)
得点 200
コード長 526 Byte
結果 AC
実行時間 1 ms
メモリ 3688 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 30
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 1 ms 3396 KiB
00_sample_02.txt AC 1 ms 3396 KiB
01_test_01.txt AC 1 ms 3500 KiB
01_test_02.txt AC 1 ms 3688 KiB
01_test_03.txt AC 1 ms 3560 KiB
01_test_04.txt AC 1 ms 3528 KiB
01_test_05.txt AC 1 ms 3528 KiB
01_test_06.txt AC 1 ms 3564 KiB
01_test_07.txt AC 1 ms 3492 KiB
01_test_08.txt AC 1 ms 3520 KiB
01_test_09.txt AC 1 ms 3564 KiB
01_test_10.txt AC 1 ms 3464 KiB
01_test_11.txt AC 1 ms 3524 KiB
01_test_12.txt AC 1 ms 3500 KiB
01_test_13.txt AC 1 ms 3496 KiB
01_test_14.txt AC 1 ms 3496 KiB
01_test_15.txt AC 1 ms 3604 KiB
01_test_16.txt AC 1 ms 3400 KiB
01_test_17.txt AC 1 ms 3528 KiB
01_test_18.txt AC 1 ms 3504 KiB
01_test_19.txt AC 1 ms 3396 KiB
01_test_20.txt AC 1 ms 3464 KiB
01_test_21.txt AC 1 ms 3396 KiB
01_test_22.txt AC 1 ms 3464 KiB
01_test_23.txt AC 1 ms 3492 KiB
01_test_24.txt AC 1 ms 3596 KiB
01_test_25.txt AC 1 ms 3464 KiB
01_test_26.txt AC 1 ms 3496 KiB
01_test_27.txt AC 1 ms 3404 KiB
01_test_28.txt AC 1 ms 3504 KiB