178192025-09-17 18:37:04algoproPontos Átlagcpp17Hibás válasz 0/100421ms3260 KiB
// UUID: 7f920866-b281-4003-b3bd-5a023bab5bd7
#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
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms348 KiB
4Elfogadva1ms392 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms316 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms320 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz3ms316 KiB
17Hibás válasz3ms592 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz2ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz3ms356 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz3ms316 KiB
26Hibás válasz2ms316 KiB
subtask40/40
27Elfogadva71ms1852 KiB
28Hibás válasz294ms2612 KiB
29Hibás válasz388ms3124 KiB
30Hibás válasz335ms3004 KiB
31Hibás válasz300ms2868 KiB
32Hibás válasz372ms3124 KiB
33Hibás válasz165ms2100 KiB
34Hibás válasz172ms2232 KiB
35Hibás válasz280ms2740 KiB
36Elfogadva83ms1844 KiB
37Elfogadva72ms1844 KiB
38Hibás válasz352ms3120 KiB
39Hibás válasz421ms3124 KiB
40Hibás válasz405ms3260 KiB
41Hibás válasz382ms3128 KiB
42Hibás válasz412ms3124 KiB
43Hibás válasz361ms3124 KiB