177072025-09-16 17:29:32algoproPontos Átlagcpp17Time limit exceeded 20/1001.1s1392 KiB
// UUID: 377f5f0c-3aa7-4cce-891d-33cb4c8e91c6
#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
3Accepted1ms348 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted2ms316 KiB
8Accepted2ms316 KiB
9Accepted1ms500 KiB
10Accepted1ms508 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask30/40
14Accepted2ms316 KiB
15Accepted8ms404 KiB
16Accepted2ms316 KiB
17Accepted263ms400 KiB
18Accepted712ms400 KiB
19Accepted500ms400 KiB
20Time limit exceeded1.1s568 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms316 KiB
24Accepted3ms316 KiB
25Accepted2ms316 KiB
26Accepted1ms316 KiB
subtask40/40
27Time limit exceeded1.085s1076 KiB
28Time limit exceeded1.085s1076 KiB
29Wrong answer90ms1268 KiB
30Time limit exceeded1.085s1076 KiB
31Time limit exceeded1.085s1080 KiB
32Time limit exceeded1.083s1076 KiB
33Wrong answer90ms1076 KiB
34Time limit exceeded1.085s1076 KiB
35Time limit exceeded1.087s1076 KiB
36Wrong answer79ms1188 KiB
37Accepted92ms1196 KiB
38Accepted39ms1076 KiB
39Accepted87ms1076 KiB
40Accepted90ms1076 KiB
41Accepted65ms1076 KiB
42Accepted90ms1076 KiB
43Accepted59ms1392 KiB