178032025-09-17 18:29:49algoproPontos Átlagcpp17Hibás válasz 0/100345ms2468 KiB
// UUID: 94ac7768-941b-4ed1-99c1-a06039d8a68c
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n,k,db;
	db=0;
	cin>>n>>k;
	vector<int> v(n);
	for(int i=0; i<n; i++){
		cin>>v[i];
		db=db+v[i];
	}
	if(db<n*k) {
		cout<<"1";
		return 0;
	}
	if(db==n*k) {
		cout<<"0";
		return 0;
	}
	sort(v.begin(),v.end());
	for(int i=n-1;i>=0;i--){
		db=db-(v[i]-1);
		if(db<=n*k){
			cout<<n-i<<endl;
		}
	}
	


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms508 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms508 KiB
9Hibás válasz1ms508 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz3ms316 KiB
17Hibás válasz3ms316 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz2ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz3ms316 KiB
23Hibás válasz3ms316 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz3ms316 KiB
26Hibás válasz3ms316 KiB
subtask40/40
27Hibás válasz201ms1456 KiB
28Hibás válasz189ms1456 KiB
29Hibás válasz72ms1376 KiB
30Hibás válasz199ms1456 KiB
31Hibás válasz166ms1332 KiB
32Hibás válasz160ms1332 KiB
33Hibás válasz74ms1076 KiB
34Hibás válasz108ms1196 KiB
35Hibás válasz168ms1324 KiB
36Hibás válasz82ms1196 KiB
37Elfogadva74ms1076 KiB
38Hibás válasz333ms2468 KiB
39Hibás válasz200ms1588 KiB
40Hibás válasz218ms1712 KiB
41Hibás válasz114ms1152 KiB
42Hibás válasz201ms1588 KiB
43Hibás válasz345ms2408 KiB