221822026-01-14 17:38:43algoproBájital (80 pont)cpp17Wrong answer 12/80300ms1012 KiB
// UUID: 1d157fd1-8624-4dfb-8421-8ef93d860afc
#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 first=0, last=n-1;
    for (int i=0; i<n&&v[i]<=0; i++) {
        first = i;
    }
    for (int i=n-1; 0<=i&&v[i]<=0; i--) {
        last = i;
    }
    int count = 0;
    while (first<n&&first<=last) {
        v[first]-=1;
        if (v[first]<=0) first++;
        if (v[last]-x<=0) last--;
        if (v[last]<=0) break;
        v[last]-=x;
        count++;
        
    }
    cout << count;
}
SubtaskSumTestVerdictTimeMemory
base12/80
1Accepted0/01ms500 KiB
2Wrong answer0/03ms316 KiB
3Wrong answer0/2100ms512 KiB
4Wrong answer0/282ms420 KiB
5Wrong answer0/216ms316 KiB
6Wrong answer0/298ms500 KiB
7Wrong answer0/4195ms428 KiB
8Time limit exceeded0/4279ms316 KiB
9Time limit exceeded0/2298ms1012 KiB
10Time limit exceeded0/2296ms820 KiB
11Time limit exceeded0/2287ms820 KiB
12Time limit exceeded0/2286ms820 KiB
13Time limit exceeded0/2201ms820 KiB
14Time limit exceeded0/2298ms960 KiB
15Time limit exceeded0/2279ms820 KiB
16Time limit exceeded0/2284ms820 KiB
17Time limit exceeded0/2280ms820 KiB
18Time limit exceeded0/2286ms1004 KiB
19Time limit exceeded0/2280ms692 KiB
20Time limit exceeded0/2280ms820 KiB
21Time limit exceeded0/2279ms820 KiB
22Time limit exceeded0/2282ms1012 KiB
23Accepted4/42ms316 KiB
24Accepted4/41ms316 KiB
25Accepted4/41ms316 KiB
26Wrong answer0/416ms820 KiB
27Time limit exceeded0/4298ms836 KiB
28Time limit exceeded0/4298ms820 KiB
29Time limit exceeded0/4282ms820 KiB
30Wrong answer0/2173ms1004 KiB
31Wrong answer0/254ms820 KiB
32Time limit exceeded0/2300ms820 KiB
33Time limit exceeded0/2300ms820 KiB