177712025-09-17 17:51:12algoproPontos Átlagcpp17Wrong answer 0/10079ms1548 KiB
// UUID: 2838bbe3-b802-4675-94bf-697409609248
#include <bits/stdc++.h>
#include<vector>
#include <algorithm>
using namespace std;

int main() {
	long long N;
	int K;
	cin >> N;
	cin >> K;
	vector<int> v;
	long long osszeg=0;
	sort(v.begin(), v.end());

	for (int i = 0; i < N; i++){
		int d;
		cin >> d;
		v.push_back(d);
		osszeg += d;
	}

	if (N*K == osszeg){
		cout << 0;

	}	else if(N*K > osszeg){
		cout << 1;
			
	}	else{
		int lepes = 0;
		for (int i = 0; i < N; i++){
			osszeg -= v[N-i-1];
			lepes++;
			if (osszeg <= N*K){
				break;
			}
		}
		cout << lepes;
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Wrong answer1ms316 KiB
12Accepted1ms500 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted2ms316 KiB
15Partially correct1ms316 KiB
16Accepted1ms540 KiB
17Partially correct2ms340 KiB
18Partially correct1ms508 KiB
19Partially correct1ms316 KiB
20Accepted1ms508 KiB
21Accepted1ms508 KiB
22Wrong answer1ms316 KiB
23Partially correct1ms316 KiB
24Accepted1ms332 KiB
25Accepted1ms316 KiB
26Wrong answer1ms316 KiB
subtask40/40
27Accepted71ms1548 KiB
28Partially correct71ms1376 KiB
29Partially correct71ms1384 KiB
30Partially correct71ms1528 KiB
31Partially correct72ms1536 KiB
32Partially correct71ms1452 KiB
33Partially correct71ms1476 KiB
34Partially correct71ms1548 KiB
35Partially correct71ms1452 KiB
36Accepted79ms1404 KiB
37Accepted72ms1452 KiB
38Wrong answer35ms1448 KiB
39Accepted70ms1444 KiB
40Wrong answer71ms1452 KiB
41Partially correct54ms1440 KiB
42Wrong answer71ms1540 KiB
43Wrong answer50ms1452 KiB