222172026-01-14 18:02:14algoproBájital (80 pont)cpp17Hibás válasz 16/80300ms1016 KiB
// UUID: 9f671234-f1ac-4221-b250-75537f12ab45
#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;
    cin >> n >> x;
    vector<int> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
    }
    sort(v.begin(),v.end());
    int l=0, r=n-1;
    int count = 0;
    while (l<=r) {
        if (l==r) {
            if (v[l] >= x+1) count += v[l]/(x+1);
            break;
        }
        if (v[l]<=0 || v[r]<x) break;
        v[l]-=1;
        v[r]-=x;
        if (v[l]<=0) l++;
        if (v[r]<=0) r--;
        count++;
        
    }
    cout << count;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/80
1Hibás válasz0/01ms324 KiB
2Hibás válasz0/01ms508 KiB
3Hibás válasz0/24ms512 KiB
4Hibás válasz0/22ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/42ms492 KiB
8Hibás válasz0/43ms500 KiB
9Időlimit túllépés0/2291ms1012 KiB
10Hibás válasz0/232ms820 KiB
11Hibás válasz0/226ms604 KiB
12Hibás válasz0/225ms820 KiB
13Hibás válasz0/224ms820 KiB
14Hibás válasz0/226ms820 KiB
15Hibás válasz0/224ms820 KiB
16Hibás válasz0/224ms820 KiB
17Hibás válasz0/224ms820 KiB
18Hibás válasz0/224ms820 KiB
19Hibás válasz0/224ms820 KiB
20Hibás válasz0/224ms820 KiB
21Hibás válasz0/224ms820 KiB
22Hibás válasz0/224ms824 KiB
23Elfogadva4/42ms316 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/414ms644 KiB
27Hibás válasz0/423ms820 KiB
28Hibás válasz0/423ms820 KiB
29Hibás válasz0/423ms820 KiB
30Hibás válasz0/223ms1016 KiB
31Hibás válasz0/223ms820 KiB
32Időlimit túllépés0/2300ms712 KiB
33Időlimit túllépés0/2300ms820 KiB