178212025-09-17 18:37:32algoproPontos Átlagcpp17Hibás válasz 0/100421ms3264 KiB
// UUID: 636fbe2f-0a94-46bf-b365-7489e42cce59
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	long long n,k,db;
	db=0;
	cin>>n>>k;
	vector<long long> v(n);
	for(long long 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.rbegin(),v.rend());
	for(long long i=0;i<n;i++){
		db=db-(v[i]+1);
		if(db<=n*k){
			cout<<i+1<<endl;
		}
	}
	


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms508 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms320 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms384 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms316 KiB
9Hibás válasz1ms508 KiB
10Elfogadva1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms408 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz3ms316 KiB
17Hibás válasz3ms320 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz2ms508 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz3ms316 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz3ms316 KiB
26Hibás válasz2ms316 KiB
subtask40/40
27Elfogadva71ms1904 KiB
28Hibás válasz296ms2740 KiB
29Hibás válasz370ms3004 KiB
30Hibás válasz354ms2996 KiB
31Hibás válasz298ms2868 KiB
32Hibás válasz372ms3124 KiB
33Hibás válasz173ms2100 KiB
34Hibás válasz173ms2236 KiB
35Hibás válasz284ms2748 KiB
36Elfogadva85ms1844 KiB
37Elfogadva71ms1844 KiB
38Hibás válasz367ms3124 KiB
39Hibás válasz421ms3124 KiB
40Hibás válasz405ms3252 KiB
41Hibás válasz382ms3264 KiB
42Hibás válasz416ms3092 KiB
43Hibás válasz372ms3228 KiB