177852025-09-17 18:16:03algoproPontos Átlagcpp17Runtime error 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;

}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error1ms424 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms508 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Runtime error1ms556 KiB
8Runtime error1ms340 KiB
9Runtime error1ms316 KiB
10Accepted1ms316 KiB
11Runtime error1ms316 KiB
12Runtime error1ms316 KiB
13Runtime error1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Runtime error2ms508 KiB
16Runtime error1ms452 KiB
17Runtime error1ms548 KiB
18Runtime error1ms316 KiB
19Runtime error1ms316 KiB
20Runtime error1ms400 KiB
21Accepted1ms316 KiB
22Runtime error1ms316 KiB
23Runtime error1ms316 KiB
24Runtime error2ms316 KiB
25Runtime error1ms456 KiB
26Runtime error1ms316 KiB
subtask40/40
27Runtime error90ms1264 KiB
28Runtime error93ms1268 KiB
29Wrong answer71ms1076 KiB
30Runtime error90ms1076 KiB
31Runtime error90ms1076 KiB
32Runtime error90ms1076 KiB
33Wrong answer71ms944 KiB
34Runtime error90ms1076 KiB
35Runtime error90ms1332 KiB
36Wrong answer76ms1076 KiB
37Accepted71ms1268 KiB
38Runtime error41ms1076 KiB
39Runtime error87ms1076 KiB
40Runtime error89ms1076 KiB
41Runtime error65ms1268 KiB
42Runtime error90ms1076 KiB
43Runtime error59ms1076 KiB