177442025-09-16 18:44:33algoproPontos Átlagcpp17Accepted 100/10094ms1212 KiB
// UUID: c3f39111-fe8f-4070-b7f6-77771eb207b0
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n,k,a;
    cin>>n>>k;
    vector<int> p(n);
    for(int i=0;i<n;i++) cin>>p[i];
    long long össz=0;
    for(int i=0;i<n;i++) össz+=p[i];
    if(össz<k*n) a=1;
    else if(össz==k*n) a=0;
	else {
		sort(p.rbegin(),p.rend());
		for(int i=0;i<n;i++) {
			össz-=p[i]-1;
			if (össz<=k*n) {
				a=i+1;
				break;
			}
		}
	}
	cout<<a;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted1ms316 KiB
subtask220/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms320 KiB
10Accepted1ms508 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms356 KiB
subtask340/40
14Accepted1ms316 KiB
15Accepted1ms548 KiB
16Accepted1ms508 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted1ms508 KiB
23Accepted1ms316 KiB
24Accepted2ms316 KiB
25Accepted1ms320 KiB
26Accepted1ms316 KiB
subtask440/40
27Accepted74ms1076 KiB
28Accepted94ms1080 KiB
29Accepted94ms1076 KiB
30Accepted94ms1076 KiB
31Accepted94ms1212 KiB
32Accepted94ms1076 KiB
33Accepted94ms1196 KiB
34Accepted94ms1076 KiB
35Accepted94ms1076 KiB
36Accepted85ms1076 KiB
37Accepted74ms1188 KiB
38Accepted43ms1076 KiB
39Accepted90ms1076 KiB
40Accepted93ms1088 KiB
41Accepted68ms1192 KiB
42Accepted93ms1080 KiB
43Accepted64ms1076 KiB