222342026-01-14 18:20:55algoproBájital (80 pont)cpp17Hibás válasz 16/80300ms1372 KiB
// UUID: f9946e32-69fe-4631-a0ec-2086a175dd06
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n,x,vsum=0;
    cin >> n >> x;
    vector<long long> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
        vsum += v[i];
    }
    sort(v.begin(),v.end());
    int first=0, last=n-1;
    int count = 0;
    while (first<=last&&1<=v[first]&&x<=v[last]&&vsum>=(x+1)) {
        v[first]-=1;
        if (v[first]<=0) first++;
        v[last]-=x;
        if (v[last]-x<=0) last--;
        count++;
        
    }
    cout << count;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/80
1Elfogadva0/01ms316 KiB
2Hibás válasz0/02ms316 KiB
3Hibás válasz0/294ms332 KiB
4Hibás válasz0/279ms316 KiB
5Hibás válasz0/214ms316 KiB
6Hibás válasz0/294ms432 KiB
7Hibás válasz0/4187ms316 KiB
8Időlimit túllépés0/4284ms512 KiB
9Hibás válasz0/220ms1080 KiB
10Időlimit túllépés0/2300ms1372 KiB
11Időlimit túllépés0/2300ms1076 KiB
12Időlimit túllépés0/2273ms1076 KiB
13Hibás válasz0/220ms1076 KiB
14Hibás válasz0/220ms1076 KiB
15Hibás válasz0/221ms1076 KiB
16Hibás válasz0/220ms1076 KiB
17Hibás válasz0/220ms1076 KiB
18Hibás válasz0/220ms1076 KiB
19Hibás válasz0/220ms1260 KiB
20Hibás válasz0/220ms1076 KiB
21Hibás válasz0/220ms1096 KiB
22Hibás válasz0/220ms1084 KiB
23Elfogadva4/41ms316 KiB
24Elfogadva4/41ms320 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/414ms1076 KiB
27Hibás válasz0/420ms1088 KiB
28Hibás válasz0/420ms1272 KiB
29Hibás válasz0/420ms1072 KiB
30Hibás válasz0/220ms1088 KiB
31Hibás válasz0/221ms1088 KiB
32Időlimit túllépés0/2282ms1260 KiB
33Időlimit túllépés0/2282ms1268 KiB