177702025-09-17 17:50:07algoproPontos Átlagcpp17Hibás válasz 0/1001.09s3532 KiB
// UUID: 7f20c88b-79c9-4d98-bf79-ab238b8acb4e
#include <algorithm>
#include <bits/stdc++.h>
#include <vector>
using namespace std;

template<typename T>
long long sum(vector<T> v) {
    long long s = 0;
    for (int i=0; i<v.size(); i++) s += v[i];
    return s;
}

int main() {
	int n,k,nk;
    cin >> n >> k;
    nk=n*k;
    vector<long long> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
    }
    sort(v.rbegin(), v.rend());
    if (sum(v)>nk) {
        for (int i=0; true; i++) {
            if (sum(v)<nk) {
                cout << i;
                return 0;
            }
            v[i]=1;
        }
    }
    cout << 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms532 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms332 KiB
12Elfogadva1ms316 KiB
13Hibás válasz1ms320 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Elfogadva2ms388 KiB
16Elfogadva1ms316 KiB
17Elfogadva2ms420 KiB
18Elfogadva2ms348 KiB
19Elfogadva2ms316 KiB
20Futási hiba2ms408 KiB
21Hibás válasz1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Hibás válasz1ms316 KiB
25Elfogadva1ms384 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Időlimit túllépés1.09s3380 KiB
28Időlimit túllépés1.088s3508 KiB
29Időlimit túllépés1.09s3520 KiB
30Időlimit túllépés1.088s3508 KiB
31Időlimit túllépés1.085s3372 KiB
32Időlimit túllépés1.085s3516 KiB
33Időlimit túllépés1.085s3508 KiB
34Időlimit túllépés1.085s3516 KiB
35Időlimit túllépés1.078s3508 KiB
36Időlimit túllépés1.08s3532 KiB
37Időlimit túllépés1.08s3524 KiB
38Elfogadva45ms3384 KiB
39Időlimit túllépés1.077s3512 KiB
40Időlimit túllépés1.082s3380 KiB
41Időlimit túllépés1.083s3376 KiB
42Időlimit túllépés1.085s3508 KiB
43Hibás válasz64ms3384 KiB