178162025-09-17 18:34:59algoproPontos Átlagcpp17Wrong answer 0/100416ms3260 KiB
// UUID: e62317d4-3af5-418f-8e6c-0158750bb072
#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.rbegin(),v.rend());
	for(long long i=0;i<n;i++){
		db=db-(v[i]+1);
		if(db<=n*k){
			cout<<i<<endl;
		}
	}
	


}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms508 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Accepted1ms356 KiB
6Accepted1ms500 KiB
7Wrong answer1ms316 KiB
8Wrong answer1ms396 KiB
9Wrong answer1ms556 KiB
10Accepted1ms356 KiB
11Wrong answer1ms508 KiB
12Wrong answer1ms316 KiB
13Wrong answer1ms504 KiB
subtask30/40
14Accepted1ms496 KiB
15Wrong answer1ms316 KiB
16Wrong answer3ms316 KiB
17Wrong answer3ms508 KiB
18Wrong answer2ms316 KiB
19Wrong answer2ms332 KiB
20Partially correct1ms508 KiB
21Accepted1ms316 KiB
22Wrong answer3ms316 KiB
23Wrong answer3ms316 KiB
24Wrong answer3ms316 KiB
25Wrong answer3ms316 KiB
26Wrong answer2ms316 KiB
subtask40/40
27Accepted71ms1972 KiB
28Wrong answer287ms2748 KiB
29Wrong answer381ms3000 KiB
30Wrong answer340ms2836 KiB
31Wrong answer305ms2868 KiB
32Wrong answer358ms3124 KiB
33Wrong answer165ms2100 KiB
34Wrong answer178ms2100 KiB
35Wrong answer289ms2748 KiB
36Partially correct83ms1972 KiB
37Accepted71ms1972 KiB
38Wrong answer347ms3252 KiB
39Wrong answer402ms3124 KiB
40Wrong answer416ms3124 KiB
41Wrong answer395ms3260 KiB
42Wrong answer368ms3124 KiB
43Wrong answer340ms3124 KiB