178182025-09-17 18:36:50algoproPontos Átlagcpp17Wrong answer 0/100400ms3256 KiB
// UUID: 48567cb6-c307-463a-8f43-7a36fe66b596
#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+i<<endl;
		}
	}
	


}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
7Wrong answer1ms316 KiB
8Accepted1ms316 KiB
9Wrong answer1ms316 KiB
10Accepted1ms508 KiB
11Accepted1ms316 KiB
12Accepted1ms356 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Wrong answer1ms316 KiB
16Wrong answer3ms316 KiB
17Wrong answer3ms316 KiB
18Wrong answer1ms352 KiB
19Wrong answer2ms316 KiB
20Wrong answer1ms316 KiB
21Accepted1ms316 KiB
22Wrong answer3ms500 KiB
23Wrong answer3ms316 KiB
24Wrong answer3ms316 KiB
25Wrong answer3ms332 KiB
26Wrong answer2ms316 KiB
subtask40/40
27Accepted71ms1864 KiB
28Wrong answer296ms2744 KiB
29Wrong answer379ms3000 KiB
30Wrong answer347ms2996 KiB
31Wrong answer310ms2868 KiB
32Wrong answer361ms3004 KiB
33Wrong answer179ms2184 KiB
34Wrong answer171ms2228 KiB
35Wrong answer289ms2612 KiB
36Wrong answer85ms2036 KiB
37Accepted71ms1848 KiB
38Wrong answer363ms3256 KiB
39Wrong answer397ms3252 KiB
40Wrong answer400ms3256 KiB
41Wrong answer388ms3120 KiB
42Wrong answer365ms3124 KiB
43Wrong answer342ms3124 KiB