157032025-02-21 21:44:25TakacsAndrasBájital (80 pont)cpp17Accepted 80/8039ms584 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int n,x; cin >> n >> x;
    int p = 0, s = 0;
    for (int i = 0; i < n; i++) {
        int a; cin >> a;
        p += a%x;
        s += a-(a%x);
    }
    int l = 0, h = 1e15;
    while (l+1 < h) {
        int m = (l+h)/2;
        if (p+s >= m && (s-max(0LL,m-p))/x >= m) l = m;
        else h = m;
    }
    cout << l;
}
SubtaskSumTestVerdictTimeMemory
base80/80
1Accepted0/01ms316 KiB
2Accepted0/01ms508 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms500 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted4/42ms400 KiB
8Accepted4/42ms316 KiB
9Accepted2/239ms328 KiB
10Accepted2/239ms396 KiB
11Accepted2/239ms392 KiB
12Accepted2/239ms400 KiB
13Accepted2/237ms316 KiB
14Accepted2/239ms316 KiB
15Accepted2/239ms584 KiB
16Accepted2/237ms316 KiB
17Accepted2/237ms500 KiB
18Accepted2/237ms316 KiB
19Accepted2/237ms400 KiB
20Accepted2/237ms508 KiB
21Accepted2/239ms500 KiB
22Accepted2/239ms316 KiB
23Accepted4/41ms316 KiB
24Accepted4/41ms316 KiB
25Accepted4/41ms316 KiB
26Accepted4/423ms404 KiB
27Accepted4/437ms392 KiB
28Accepted4/437ms396 KiB
29Accepted4/437ms396 KiB
30Accepted2/237ms316 KiB
31Accepted2/237ms396 KiB
32Accepted2/239ms396 KiB
33Accepted2/239ms316 KiB