177682025-09-17 17:49:41algoproPontos Átlagcpp17Hibás válasz 0/10094ms1304 KiB
// UUID: cd72e281-4b63-403d-840f-eb673a6671c0
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k,atl=0,szam=0;cin>>n>>k;
	vector<int> a(n);
	for(int i=0;i<n;i++) {cin>>a[i];atl+=a[i];}
	sort(a.begin(),a.end());
	if(atl/n==k && atl%n==0) {cout<<0<<"\n";return 0;}
	if(double(atl/n)<k) {cout<<1<<"\n";return 0;}
	while(double(atl/n)>k)
	{
		atl-=(a[n-1-szam]+1);
		szam++;
	}
	cout<<++szam;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms328 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms372 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms316 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms508 KiB
11Elfogadva1ms504 KiB
12Elfogadva1ms552 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes2ms552 KiB
16Hibás válasz1ms404 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms496 KiB
19Részben helyes1ms508 KiB
20Hibás válasz1ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz1ms384 KiB
23Elfogadva1ms316 KiB
24Hibás válasz1ms320 KiB
25Elfogadva1ms392 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Elfogadva94ms1076 KiB
28Hibás válasz94ms1076 KiB
29Hibás válasz94ms1192 KiB
30Hibás válasz93ms1076 KiB
31Hibás válasz94ms1076 KiB
32Hibás válasz94ms1076 KiB
33Hibás válasz94ms1076 KiB
34Hibás válasz94ms1272 KiB
35Hibás válasz94ms1076 KiB
36Hibás válasz87ms1076 KiB
37Hibás válasz94ms1076 KiB
38Hibás válasz43ms1272 KiB
39Hibás válasz90ms1304 KiB
40Elfogadva93ms1076 KiB
41Hibás válasz68ms1076 KiB
42Elfogadva93ms1196 KiB
43Elfogadva64ms1268 KiB