178062025-09-17 18:30:58algoproPontos Átlagcpp17Hibás válasz 0/100407ms3260 KiB
// UUID: 9f1b70c5-d920-4794-88b2-9129708db4a2
#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.begin(),v.end());
	for(long long 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
5Elfogadva1ms320 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms316 KiB
9Hibás válasz1ms316 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álasz3ms380 KiB
18Hibás válasz1ms408 KiB
19Hibás válasz2ms408 KiB
20Elfogadva1ms508 KiB
21Elfogadva1ms320 KiB
22Hibás válasz3ms332 KiB
23Hibás válasz3ms316 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz3ms508 KiB
26Hibás válasz2ms316 KiB
subtask40/40
27Elfogadva72ms1912 KiB
28Hibás válasz301ms2740 KiB
29Hibás válasz367ms3124 KiB
30Hibás válasz328ms3004 KiB
31Hibás válasz308ms2696 KiB
32Hibás válasz363ms3124 KiB
33Hibás válasz172ms2100 KiB
34Hibás válasz174ms2236 KiB
35Hibás válasz273ms2612 KiB
36Elfogadva82ms1844 KiB
37Elfogadva72ms1844 KiB
38Hibás válasz340ms3124 KiB
39Hibás válasz400ms3248 KiB
40Hibás válasz407ms3260 KiB
41Hibás válasz389ms3124 KiB
42Hibás válasz363ms3124 KiB
43Hibás válasz337ms3128 KiB