Submission #3521883


Source Code Expand

#include <iostream>
#include <string>
#include <cstring>
#include <fstream>
#include <cmath>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <deque>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <list>
#include <unordered_map>

using namespace std;

int main(){
   

    int n,k;
    cin >> n >> k;
    const int N = n;
    int a[N];
    for (int i=0;i<n;i++){
        cin  >> a[i];
    }
    sort(a,a+n);
    reverse(a,a+n);
    int ans = 0;
    for (int i=0;i<n;i++){
        ans += a[i];
        if(ans >= k){
            cout << i+1 << endl;
            goto Exit;
        }
    }
    cout << -1 << endl;
    Exit:
    ;
}

Submission Info

Submission Time
Task A - Credits
User KFCHY
Language C++14 (GCC 5.4.1)
Score 100
Code Size 749 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 18
Set Name Test Cases
All corner_10, corner_11, corner_12, corner_13, max_14, random_00, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, sample_00, sample_01, sample_02
Case Name Status Exec Time Memory
corner_10 AC 1 ms 256 KB
corner_11 AC 1 ms 256 KB
corner_12 AC 1 ms 256 KB
corner_13 AC 1 ms 256 KB
max_14 AC 1 ms 256 KB
random_00 AC 1 ms 256 KB
random_01 AC 1 ms 256 KB
random_02 AC 1 ms 256 KB
random_03 AC 1 ms 256 KB
random_04 AC 1 ms 256 KB
random_05 AC 1 ms 256 KB
random_06 AC 1 ms 256 KB
random_07 AC 1 ms 256 KB
random_08 AC 1 ms 256 KB
random_09 AC 1 ms 256 KB
sample_00 AC 1 ms 256 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB