177712025-09-17 17:51:12algoproPontos Átlagcpp17Hibás válasz 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;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Hibás válasz1ms316 KiB
12Elfogadva1ms500 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva2ms316 KiB
15Részben helyes1ms316 KiB
16Elfogadva1ms540 KiB
17Részben helyes2ms340 KiB
18Részben helyes1ms508 KiB
19Részben helyes1ms316 KiB
20Elfogadva1ms508 KiB
21Elfogadva1ms508 KiB
22Hibás válasz1ms316 KiB
23Részben helyes1ms316 KiB
24Elfogadva1ms332 KiB
25Elfogadva1ms316 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Elfogadva71ms1548 KiB
28Részben helyes71ms1376 KiB
29Részben helyes71ms1384 KiB
30Részben helyes71ms1528 KiB
31Részben helyes72ms1536 KiB
32Részben helyes71ms1452 KiB
33Részben helyes71ms1476 KiB
34Részben helyes71ms1548 KiB
35Részben helyes71ms1452 KiB
36Elfogadva79ms1404 KiB
37Elfogadva72ms1452 KiB
38Hibás válasz35ms1448 KiB
39Elfogadva70ms1444 KiB
40Hibás válasz71ms1452 KiB
41Részben helyes54ms1440 KiB
42Hibás válasz71ms1540 KiB
43Hibás válasz50ms1452 KiB