177722025-09-17 17:52:42algoproPontos Átlagcpp17Hibás válasz 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;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms376 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms388 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms496 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes1ms316 KiB
16Elfogadva1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes2ms316 KiB
19Részben helyes2ms316 KiB
20Elfogadva2ms512 KiB
21Elfogadva2ms316 KiB
22Hibás válasz1ms316 KiB
23Részben helyes1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms388 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Elfogadva71ms1488 KiB
28Részben helyes72ms1408 KiB
29Részben helyes71ms1476 KiB
30Részben helyes71ms1532 KiB
31Részben helyes71ms1524 KiB
32Részben helyes71ms1420 KiB
33Részben helyes71ms1396 KiB
34Részben helyes76ms1504 KiB
35Részben helyes71ms1440 KiB
36Elfogadva79ms1444 KiB
37Elfogadva71ms1348 KiB
38Hibás válasz35ms1468 KiB
39Elfogadva68ms1524 KiB
40Hibás válasz71ms1448 KiB
41Részben helyes54ms1316 KiB
42Hibás válasz72ms1548 KiB
43Hibás válasz50ms1356 KiB