177742025-09-17 18:00:07algoproPontos Átlagcpp17Hibás válasz 0/10093ms2040 KiB
// UUID: 5a72ece9-e26b-426c-9246-79ff43338ad5
#include <algorithm>
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n,k,nk,sum=0;
    cin >> n >> k;
    nk=n*k;
    vector<long long> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
        sum += v[i];
    }
    sort(v.rbegin(), v.rend());
    if (sum<=nk) {
        cout << 1;
        return 0;
    }
    for (int i=0; true; i++) {
        if (sum<nk) {
            cout << i;
            return 0;
        }
        sum -= v[i]+1;
               v[i]=1;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms348 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms500 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms320 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes1ms316 KiB
16Elfogadva1ms548 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms408 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Elfogadva1ms316 KiB
23Hibás válasz1ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz1ms316 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Hibás válasz93ms1844 KiB
28Részben helyes93ms1848 KiB
29Hibás válasz92ms1976 KiB
30Részben helyes93ms1980 KiB
31Részben helyes93ms1972 KiB
32Részben helyes93ms2040 KiB
33Hibás válasz93ms1976 KiB
34Részben helyes93ms2040 KiB
35Részben helyes93ms2028 KiB
36Hibás válasz82ms1844 KiB
37Hibás válasz93ms1972 KiB
38Elfogadva41ms1980 KiB
39Hibás válasz90ms1844 KiB
40Elfogadva90ms1848 KiB
41Hibás válasz68ms1976 KiB
42Elfogadva90ms1844 KiB
43Elfogadva61ms1844 KiB