187192025-10-31 19:23:01algoproPontos Átlagcpp17Wrong answer 0/10093ms1260 KiB
// UUID: ad75bc01-1ca8-4fea-aa26-5ccea209dadb
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k,x;
	int sum = 0;
	cin >>n >>k;

	vector<int>v(n);
    for (int i= 0; i <n; i++){ cin >>x; v[i] = x; sum+= x;}

	if (n*k >sum){ cout <<1;return 0;}
	else if (k*n == sum){ cout <<0;return 0;}

	else{

	sort(v.begin(),v.end(),greater<>());

	int p = sum - k*n;
	x = 0;

	for (int i = 0; i <n; i++){
		if (p>0) {p-= (v[i]-1); x+= 1;}
		else {cout <<x;return 0;}
	}
	
	

    

}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Wrong answer1ms316 KiB
9Accepted1ms328 KiB
10Accepted1ms500 KiB
11Wrong answer1ms536 KiB
12Wrong answer1ms316 KiB
13Accepted1ms504 KiB
subtask30/40
14Accepted1ms316 KiB
15Accepted1ms356 KiB
16Accepted1ms500 KiB
17Accepted1ms316 KiB
18Accepted1ms508 KiB
19Accepted1ms352 KiB
20Wrong answer1ms316 KiB
21Accepted1ms500 KiB
22Accepted1ms396 KiB
23Accepted1ms508 KiB
24Accepted1ms508 KiB
25Accepted1ms380 KiB
26Accepted1ms316 KiB
subtask40/40
27Wrong answer93ms1260 KiB
28Partially correct92ms1192 KiB
29Wrong answer71ms1200 KiB
30Partially correct92ms1196 KiB
31Wrong answer92ms1076 KiB
32Partially correct92ms1156 KiB
33Wrong answer71ms1184 KiB
34Wrong answer92ms1200 KiB
35Partially correct92ms1076 KiB
36Wrong answer78ms1076 KiB
37Accepted71ms996 KiB
38Accepted41ms1076 KiB
39Accepted89ms1076 KiB
40Accepted90ms1148 KiB
41Accepted67ms1108 KiB
42Accepted90ms1076 KiB
43Accepted61ms1080 KiB