178062025-09-17 18:30:58algoproPontos Átlagcpp17Wrong answer 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;
		}
	}
	


}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms320 KiB
6Accepted1ms316 KiB
7Wrong answer1ms316 KiB
8Accepted1ms316 KiB
9Wrong answer1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Wrong answer2ms316 KiB
16Wrong answer3ms316 KiB
17Wrong answer3ms380 KiB
18Wrong answer1ms408 KiB
19Wrong answer2ms408 KiB
20Accepted1ms508 KiB
21Accepted1ms320 KiB
22Wrong answer3ms332 KiB
23Wrong answer3ms316 KiB
24Wrong answer3ms316 KiB
25Wrong answer3ms508 KiB
26Wrong answer2ms316 KiB
subtask40/40
27Accepted72ms1912 KiB
28Wrong answer301ms2740 KiB
29Wrong answer367ms3124 KiB
30Wrong answer328ms3004 KiB
31Wrong answer308ms2696 KiB
32Wrong answer363ms3124 KiB
33Wrong answer172ms2100 KiB
34Wrong answer174ms2236 KiB
35Wrong answer273ms2612 KiB
36Accepted82ms1844 KiB
37Accepted72ms1844 KiB
38Wrong answer340ms3124 KiB
39Wrong answer400ms3248 KiB
40Wrong answer407ms3260 KiB
41Wrong answer389ms3124 KiB
42Wrong answer363ms3124 KiB
43Wrong answer337ms3128 KiB