178092025-09-17 18:33:14algoproPontos Átlagcpp17Wrong answer 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;
		}
	}
	


}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms380 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Wrong answer1ms316 KiB
8Accepted1ms508 KiB
9Wrong answer1ms508 KiB
10Accepted1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms316 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Wrong answer2ms556 KiB
16Wrong answer3ms316 KiB
17Wrong answer3ms316 KiB
18Wrong answer1ms316 KiB
19Wrong answer2ms500 KiB
20Accepted1ms408 KiB
21Accepted1ms316 KiB
22Wrong answer2ms512 KiB
23Wrong answer3ms316 KiB
24Wrong answer3ms316 KiB
25Wrong answer3ms332 KiB
26Wrong answer2ms508 KiB
subtask40/40
27Accepted71ms2164 KiB
28Wrong answer282ms2748 KiB
29Wrong answer382ms3120 KiB
30Wrong answer333ms2868 KiB
31Wrong answer300ms2864 KiB
32Wrong answer358ms3120 KiB
33Wrong answer165ms2100 KiB
34Wrong answer178ms2100 KiB
35Wrong answer293ms2612 KiB
36Accepted82ms1848 KiB
37Accepted71ms1844 KiB
38Wrong answer340ms3124 KiB
39Wrong answer418ms3252 KiB
40Wrong answer416ms3124 KiB
41Wrong answer382ms3124 KiB
42Wrong answer388ms3272 KiB
43Wrong answer374ms3256 KiB