177062025-09-16 17:15:47algoproPontos Átlagcpp17Wrong answer 0/1001.087s1312 KiB
// UUID: c36cc3a8-61d8-4c93-92fd-83a4440e725f
#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
    {
        int i = 0;
        while(n*k < q)
        {
            if(p[i] == 1) i++;

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

        cout<<i+1;
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Wrong answer1ms316 KiB
6Accepted1ms500 KiB
7Accepted1ms316 KiB
8Accepted2ms316 KiB
9Accepted1ms316 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Accepted6ms404 KiB
16Accepted2ms400 KiB
17Accepted175ms408 KiB
18Accepted474ms400 KiB
19Accepted335ms408 KiB
20Accepted959ms400 KiB
21Wrong answer1ms316 KiB
22Accepted2ms316 KiB
23Accepted1ms316 KiB
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted1ms316 KiB
subtask40/40
27Time limit exceeded1.087s1076 KiB
28Time limit exceeded1.087s1076 KiB
29Wrong answer97ms1108 KiB
30Time limit exceeded1.087s1076 KiB
31Time limit exceeded1.08s1076 KiB
32Time limit exceeded1.087s1076 KiB
33Wrong answer96ms1076 KiB
34Time limit exceeded1.087s1076 KiB
35Time limit exceeded1.085s1076 KiB
36Wrong answer85ms1276 KiB
37Wrong answer94ms1076 KiB
38Accepted45ms1312 KiB
39Accepted93ms1188 KiB
40Accepted93ms1076 KiB
41Accepted71ms1076 KiB
42Accepted94ms1076 KiB
43Accepted64ms1080 KiB