177722025-09-17 17:52:42algoproPontos Átlagcpp17Wrong answer 0/10079ms1548 KiB
// UUID: 4fc3ec65-b7ff-4ebc-a8b8-250787865523
#include <bits/stdc++.h>
#include<vector>
#include <algorithm>
using namespace std;

int main() {
	long long N;
	int K;
	cin >> N;
	cin >> K;
	vector<int> v;
	long long osszeg=0;
	sort(v.begin(), v.end());

	for (int i = 0; i < N; i++){
		int d;
		cin >> d;
		v.push_back(d);
		osszeg += d;
	}

	if (N*K == osszeg){
		cout << 0;

	}	else if(N*K > osszeg){
		cout << 1;
			
	}	else{
		int lepes = 0;
		for (int i = 0; i < N; i++){
			osszeg -= v[N-i-1]-1;
			lepes++;
			if (osszeg <= N*K){
				break;
			}
		}
		cout << lepes;
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms376 KiB
6Accepted1ms316 KiB
7Accepted1ms388 KiB
8Accepted1ms316 KiB
9Accepted1ms496 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Partially correct1ms316 KiB
16Accepted1ms316 KiB
17Partially correct1ms316 KiB
18Partially correct2ms316 KiB
19Partially correct2ms316 KiB
20Accepted2ms512 KiB
21Accepted2ms316 KiB
22Wrong answer1ms316 KiB
23Partially correct1ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms388 KiB
26Wrong answer1ms316 KiB
subtask40/40
27Accepted71ms1488 KiB
28Partially correct72ms1408 KiB
29Partially correct71ms1476 KiB
30Partially correct71ms1532 KiB
31Partially correct71ms1524 KiB
32Partially correct71ms1420 KiB
33Partially correct71ms1396 KiB
34Partially correct76ms1504 KiB
35Partially correct71ms1440 KiB
36Accepted79ms1444 KiB
37Accepted71ms1348 KiB
38Wrong answer35ms1468 KiB
39Accepted68ms1524 KiB
40Wrong answer71ms1448 KiB
41Partially correct54ms1316 KiB
42Wrong answer72ms1548 KiB
43Wrong answer50ms1356 KiB