115222024-10-19 09:36:08DávidPontos Átlagcpp17Hibás válasz 60/10097ms2592 KiB
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n, k;
	cin >> n >> k;

	vector<int> arak(n);
	int osszeg = 0;

	for(int i = 0; i < n; i++) {
		cin >> arak[i];
		osszeg += arak[i];
	}

	if(osszeg < n * k) {
		cout << 1 << endl;
		return 0;
	}

	sort(arak.rbegin(), arak.rend());
	int eredmeny = 0;

	for(int i = 0; i < n; i++) {
		if(osszeg > n * k) {
			osszeg -= min(arak[i] - 1, osszeg - n * k);
			eredmeny++;
		}
	}

	cout << eredmeny << endl;
	
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask220/20
3Elfogadva1ms320 KiB
4Elfogadva1ms320 KiB
5Elfogadva1ms508 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
8Elfogadva1ms412 KiB
9Elfogadva1ms320 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms320 KiB
12Elfogadva1ms320 KiB
13Elfogadva1ms320 KiB
subtask340/40
14Elfogadva1ms320 KiB
15Elfogadva1ms320 KiB
16Elfogadva1ms320 KiB
17Elfogadva1ms568 KiB
18Elfogadva1ms320 KiB
19Elfogadva1ms320 KiB
20Elfogadva1ms320 KiB
21Elfogadva1ms320 KiB
22Elfogadva1ms408 KiB
23Elfogadva1ms412 KiB
24Elfogadva1ms560 KiB
25Elfogadva1ms320 KiB
26Elfogadva1ms320 KiB
subtask40/40
27Hibás válasz93ms2344 KiB
28Részben helyes94ms2348 KiB
29Hibás válasz72ms2464 KiB
30Részben helyes93ms2472 KiB
31Hibás válasz94ms2340 KiB
32Részben helyes97ms2472 KiB
33Hibás válasz72ms2344 KiB
34Hibás válasz94ms2360 KiB
35Részben helyes94ms2360 KiB
36Hibás válasz81ms2592 KiB
37Elfogadva93ms2344 KiB
38Elfogadva43ms1444 KiB
39Elfogadva90ms2360 KiB
40Elfogadva93ms2464 KiB
41Elfogadva70ms1844 KiB
42Elfogadva93ms2356 KiB
43Elfogadva64ms1848 KiB