178092025-09-17 18:33:14algoproPontos Átlagcpp17Hibás válasz 0/100418ms3272 KiB
// UUID: 0f793f37-b87c-4d16-8e30-829c43a64c29
#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
1Hibás válasz1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms380 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms508 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
14Elfogadva1ms316 KiB
15Hibás válasz2ms556 KiB
16Hibás válasz3ms316 KiB
17Hibás válasz3ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz2ms500 KiB
20Elfogadva1ms408 KiB
21Elfogadva1ms316 KiB
22Hibás válasz2ms512 KiB
23Hibás válasz3ms316 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz3ms332 KiB
26Hibás válasz2ms508 KiB
subtask40/40
27Elfogadva71ms2164 KiB
28Hibás válasz282ms2748 KiB
29Hibás válasz382ms3120 KiB
30Hibás válasz333ms2868 KiB
31Hibás válasz300ms2864 KiB
32Hibás válasz358ms3120 KiB
33Hibás válasz165ms2100 KiB
34Hibás válasz178ms2100 KiB
35Hibás válasz293ms2612 KiB
36Elfogadva82ms1848 KiB
37Elfogadva71ms1844 KiB
38Hibás válasz340ms3124 KiB
39Hibás válasz418ms3252 KiB
40Hibás válasz416ms3124 KiB
41Hibás válasz382ms3124 KiB
42Hibás válasz388ms3272 KiB
43Hibás válasz374ms3256 KiB