177852025-09-17 18:16:03algoproPontos Átlagcpp17Futási hiba 0/10093ms1332 KiB
// UUID: ffaaed3a-1472-4707-a561-666d34d383c9
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k, torveny, sum, ans, szamlalo;
	cin >> n >> k;
	sum = 0;
	ans = 0;
	szamlalo = 1;
	torveny = n*k;
	vector<int> v(n);
	for(int i = 0; i < n; i++){
		cin >> v[i];
		sum += v[i];
	}
	if(sum == torveny){
		ans = 0;
	} else if(sum < torveny){
		ans = 1;
	}
	else{
		sort(v.begin(), v.end());
		reverse(v.begin(), v.end());
		while(sum > torveny){
			sum -= v[n+szamlalo];
			sum ++;
			v[n + szamlalo] = 1;
			szamlalo++;
			ans++;
		}
	}
	cout << ans;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms424 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Futási hiba1ms556 KiB
8Futási hiba1ms340 KiB
9Futási hiba1ms316 KiB
10Elfogadva1ms316 KiB
11Futási hiba1ms316 KiB
12Futási hiba1ms316 KiB
13Futási hiba1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Futási hiba2ms508 KiB
16Futási hiba1ms452 KiB
17Futási hiba1ms548 KiB
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms400 KiB
21Elfogadva1ms316 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba2ms316 KiB
25Futási hiba1ms456 KiB
26Futási hiba1ms316 KiB
subtask40/40
27Futási hiba90ms1264 KiB
28Futási hiba93ms1268 KiB
29Hibás válasz71ms1076 KiB
30Futási hiba90ms1076 KiB
31Futási hiba90ms1076 KiB
32Futási hiba90ms1076 KiB
33Hibás válasz71ms944 KiB
34Futási hiba90ms1076 KiB
35Futási hiba90ms1332 KiB
36Hibás válasz76ms1076 KiB
37Elfogadva71ms1268 KiB
38Futási hiba41ms1076 KiB
39Futási hiba87ms1076 KiB
40Futási hiba89ms1076 KiB
41Futási hiba65ms1268 KiB
42Futási hiba90ms1076 KiB
43Futási hiba59ms1076 KiB