177102025-09-16 17:32:48algoproPontos Átlagcpp17Time limit exceeded 20/1001.1s1352 KiB
// UUID: 11d2f29d-5c66-4016-a083-04ab91525077
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    int k;
    cin>>n>>k;

    int q = 0;
    vector<int> p(n);
    for(int i = 0; i < n; i++)
    {
        cin>>p[i];
        q+=p[i];
    }

    sort(p.begin(), p.end());
    reverse(p.begin(), p.end());

    if(n*k > q) cout<<1;
    else if(n*k < q)
    {
        int i = 0;
        while(n*k < q)
        {
            if(p[i] == 1) i++;

            p[i]--;
            q--;
        }

        cout<<i+1;
    }
    else cout<<0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask220/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms332 KiB
7Accepted1ms316 KiB
8Accepted2ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms392 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask30/40
14Accepted1ms548 KiB
15Accepted8ms404 KiB
16Accepted2ms316 KiB
17Accepted263ms396 KiB
18Accepted712ms404 KiB
19Accepted500ms396 KiB
20Time limit exceeded1.1s316 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms372 KiB
24Accepted3ms316 KiB
25Accepted2ms404 KiB
26Accepted1ms500 KiB
subtask40/40
27Time limit exceeded1.088s1076 KiB
28Time limit exceeded1.088s1268 KiB
29Wrong answer90ms1076 KiB
30Time limit exceeded1.088s1076 KiB
31Time limit exceeded1.08s1076 KiB
32Time limit exceeded1.092s1076 KiB
33Wrong answer90ms1352 KiB
34Time limit exceeded1.093s1076 KiB
35Time limit exceeded1.085s1080 KiB
36Wrong answer81ms1076 KiB
37Accepted90ms1076 KiB
38Accepted39ms1076 KiB
39Accepted86ms1272 KiB
40Accepted89ms1080 KiB
41Accepted65ms1076 KiB
42Accepted90ms1076 KiB
43Accepted59ms1076 KiB