222262026-01-14 18:14:42algoproBájital (80 pont)cpp17Hibás válasz 6/80300ms824 KiB
// UUID: 82be7e4d-42ff-4d26-aed0-0c95bbfbcc3e
#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());
    for (auto e:v) cerr << e << ' ';
    int l=0, r=n-1;
    int count = 0;
    while (l <= r) {
        while (l<=r&&v[r]<x) r--;
        if (l > r) break;
        if (l == r) {
            if (v[l] >= x + 1) count++;
            break;
        }
        if (v[l] >= 1 && v[r] >= x) {
            v[l] -= 1;
            v[r] -= x;
            count++;
            if (v[l] == 0) l++;
            if (v[r] == 0) r--;
        } else {
            break;
        }
    }
    cout << count;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/80
1Elfogadva0/01ms500 KiB
2Hibás válasz0/02ms500 KiB
3Hibás válasz0/257ms416 KiB
4Hibás válasz0/246ms316 KiB
5Hibás válasz0/28ms316 KiB
6Hibás válasz0/254ms420 KiB
7Hibás válasz0/4108ms424 KiB
8Időlimit túllépés0/4284ms560 KiB
9Időlimit túllépés0/2300ms820 KiB
10Időlimit túllépés0/2300ms820 KiB
11Időlimit túllépés0/2282ms820 KiB
12Időlimit túllépés0/2284ms820 KiB
13Időlimit túllépés0/2298ms820 KiB
14Időlimit túllépés0/2300ms820 KiB
15Időlimit túllépés0/2280ms824 KiB
16Időlimit túllépés0/2284ms820 KiB
17Időlimit túllépés0/2280ms820 KiB
18Időlimit túllépés0/2280ms820 KiB
19Időlimit túllépés0/2282ms820 KiB
20Időlimit túllépés0/2284ms820 KiB
21Időlimit túllépés0/2298ms820 KiB
22Időlimit túllépés0/2300ms820 KiB
23Hibás válasz0/41ms316 KiB
24Hibás válasz0/41ms316 KiB
25Hibás válasz0/41ms316 KiB
26Elfogadva4/481ms824 KiB
27Időlimit túllépés0/4280ms820 KiB
28Időlimit túllépés0/4286ms820 KiB
29Időlimit túllépés0/4254ms820 KiB
30Hibás válasz0/2172ms820 KiB
31Elfogadva2/2104ms820 KiB
32Időlimit túllépés0/2287ms820 KiB
33Időlimit túllépés0/2280ms820 KiB