177702025-09-17 17:50:07algoproPontos Átlagcpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Wrong answer1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms532 KiB
10Wrong answer1ms316 KiB
11Accepted1ms332 KiB
12Accepted1ms316 KiB
13Wrong answer1ms320 KiB
subtask30/40
14Accepted1ms316 KiB
15Accepted2ms388 KiB
16Accepted1ms316 KiB
17Accepted2ms420 KiB
18Accepted2ms348 KiB
19Accepted2ms316 KiB
20Runtime error2ms408 KiB
21Wrong answer1ms316 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Wrong answer1ms316 KiB
25Accepted1ms384 KiB
26Wrong answer1ms316 KiB
subtask40/40
27Time limit exceeded1.09s3380 KiB
28Time limit exceeded1.088s3508 KiB
29Time limit exceeded1.09s3520 KiB
30Time limit exceeded1.088s3508 KiB
31Time limit exceeded1.085s3372 KiB
32Time limit exceeded1.085s3516 KiB
33Time limit exceeded1.085s3508 KiB
34Time limit exceeded1.085s3516 KiB
35Time limit exceeded1.078s3508 KiB
36Time limit exceeded1.08s3532 KiB
37Time limit exceeded1.08s3524 KiB
38Accepted45ms3384 KiB
39Time limit exceeded1.077s3512 KiB
40Time limit exceeded1.082s3380 KiB
41Time limit exceeded1.083s3376 KiB
42Time limit exceeded1.085s3508 KiB
43Wrong answer64ms3384 KiB