178032025-09-17 18:29:49algoproPontos Átlagcpp17Wrong answer 0/100345ms2468 KiB
// UUID: 94ac7768-941b-4ed1-99c1-a06039d8a68c
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n,k,db;
	db=0;
	cin>>n>>k;
	vector<int> v(n);
	for(int 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(int 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
5Accepted1ms508 KiB
6Accepted1ms316 KiB
7Wrong answer1ms316 KiB
8Accepted1ms508 KiB
9Wrong answer1ms508 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Wrong answer2ms316 KiB
16Wrong answer3ms316 KiB
17Wrong answer3ms316 KiB
18Wrong answer2ms316 KiB
19Wrong answer2ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Wrong answer3ms316 KiB
23Wrong answer3ms316 KiB
24Wrong answer3ms316 KiB
25Wrong answer3ms316 KiB
26Wrong answer3ms316 KiB
subtask40/40
27Wrong answer201ms1456 KiB
28Wrong answer189ms1456 KiB
29Wrong answer72ms1376 KiB
30Wrong answer199ms1456 KiB
31Wrong answer166ms1332 KiB
32Wrong answer160ms1332 KiB
33Wrong answer74ms1076 KiB
34Wrong answer108ms1196 KiB
35Wrong answer168ms1324 KiB
36Wrong answer82ms1196 KiB
37Accepted74ms1076 KiB
38Wrong answer333ms2468 KiB
39Wrong answer200ms1588 KiB
40Wrong answer218ms1712 KiB
41Wrong answer114ms1152 KiB
42Wrong answer201ms1588 KiB
43Wrong answer345ms2408 KiB