180722025-09-27 10:12:43algoproPontos Átlagcpp17Hibás válasz 0/10097ms1696 KiB
// UUID: b3d707f9-df07-4a35-ac11-44be6b7a18dd
#include <bits/stdc++.h>
using namespace std;

int main() {
	long int N,K,p,s;
	s = 0;
	cin >> N >> K;
	vector<int> P;
	for (int i = 0; i < N; i++){
		cin >> p;
		s += p;
		P.push_back(p);
	}
	int n = 0;
	sort(P.begin(),P.end());
	if (s < N*K){
		cout << 1;
		return 0;
	} else if (s == N*K){
		cout << 0;
		return 0;
	}
	while (s > N*K){
		s -= P.back()-1;
		n += 1;
		P.pop_back();
	}
	cout << n+1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Elfogadva1ms500 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms508 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms316 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms500 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes1ms316 KiB
16Hibás válasz1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms392 KiB
19Részben helyes1ms316 KiB
20Hibás válasz1ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz1ms316 KiB
23Részben helyes1ms316 KiB
24Hibás válasz1ms316 KiB
25Részben helyes1ms316 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Elfogadva93ms1540 KiB
28Részben helyes93ms1536 KiB
29Részben helyes93ms1572 KiB
30Részben helyes93ms1528 KiB
31Részben helyes93ms1696 KiB
32Részben helyes93ms1460 KiB
33Részben helyes93ms1332 KiB
34Részben helyes93ms1456 KiB
35Részben helyes93ms1444 KiB
36Hibás válasz85ms1444 KiB
37Elfogadva93ms1452 KiB
38Hibás válasz41ms1448 KiB
39Részben helyes89ms1404 KiB
40Hibás válasz92ms1456 KiB
41Részben helyes68ms1452 KiB
42Hibás válasz97ms1360 KiB
43Hibás válasz63ms1452 KiB