提出 #72558436

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long  long ll;
int main(){
    ll n, k, x; cin >> n >> k >> x;
    vector<ll> cups(n);
    for(ll &i: cups) cin >> i;
    sort(cups.begin(),cups.end());
    bool possible = false;
    ll sum = 0;
    for(int i = 0; i<k; i++){
        sum += cups[i];
        if(sum >= x) {
            possible = true;
            break;
        }
    }
    if(!possible){
        cout << -1 << "\n";
        return 0;
    }
    ll min = n - k;
    sum = 0;
    possible = false;
    for(ll i = n-(n-k+1); i >= 0; i--){
        sum += cups[i];
        min++;
        if(sum >= x){
            possible =  true;
            break;
        }
    }
    if(possible)cout <<  min << "\n";
    else cout << n << "\n";
    return 0;
}

提出情報

提出日時
問題 C - Sake or Water
ユーザ mg00s
言語 C++ IOI-Style(GNU++20) (GCC 14.2.0)
得点 300
コード長 799 Byte
結果 AC
実行時間 89 ms
メモリ 3884 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 33
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, hand_10.txt, hand_11.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 0 ms 1580 KiB
example_01.txt AC 0 ms 1580 KiB
example_02.txt AC 0 ms 1580 KiB
hand_00.txt AC 78 ms 3884 KiB
hand_01.txt AC 77 ms 3884 KiB
hand_02.txt AC 70 ms 3884 KiB
hand_03.txt AC 69 ms 3884 KiB
hand_04.txt AC 69 ms 3884 KiB
hand_05.txt AC 70 ms 3884 KiB
hand_06.txt AC 70 ms 3884 KiB
hand_07.txt AC 0 ms 1580 KiB
hand_08.txt AC 0 ms 1580 KiB
hand_09.txt AC 0 ms 1580 KiB
hand_10.txt AC 1 ms 1580 KiB
hand_11.txt AC 77 ms 3884 KiB
random_00.txt AC 89 ms 3884 KiB
random_01.txt AC 89 ms 3884 KiB
random_02.txt AC 89 ms 3884 KiB
random_03.txt AC 88 ms 3884 KiB
random_04.txt AC 89 ms 3884 KiB
random_05.txt AC 87 ms 3884 KiB
random_06.txt AC 88 ms 3884 KiB
random_07.txt AC 88 ms 3884 KiB
random_08.txt AC 88 ms 3884 KiB
random_09.txt AC 88 ms 3884 KiB
random_10.txt AC 89 ms 3884 KiB
random_11.txt AC 88 ms 3884 KiB
random_12.txt AC 88 ms 3884 KiB
random_13.txt AC 89 ms 3884 KiB
random_14.txt AC 89 ms 3884 KiB
random_15.txt AC 88 ms 3884 KiB
random_16.txt AC 88 ms 3884 KiB
random_17.txt AC 89 ms 3884 KiB