157032025-02-21 21:44:25TakacsAndrasBájital (80 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva4/42ms400 KiB
8Elfogadva4/42ms316 KiB
9Elfogadva2/239ms328 KiB
10Elfogadva2/239ms396 KiB
11Elfogadva2/239ms392 KiB
12Elfogadva2/239ms400 KiB
13Elfogadva2/237ms316 KiB
14Elfogadva2/239ms316 KiB
15Elfogadva2/239ms584 KiB
16Elfogadva2/237ms316 KiB
17Elfogadva2/237ms500 KiB
18Elfogadva2/237ms316 KiB
19Elfogadva2/237ms400 KiB
20Elfogadva2/237ms508 KiB
21Elfogadva2/239ms500 KiB
22Elfogadva2/239ms316 KiB
23Elfogadva4/41ms316 KiB
24Elfogadva4/41ms316 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/423ms404 KiB
27Elfogadva4/437ms392 KiB
28Elfogadva4/437ms396 KiB
29Elfogadva4/437ms396 KiB
30Elfogadva2/237ms316 KiB
31Elfogadva2/237ms396 KiB
32Elfogadva2/239ms396 KiB
33Elfogadva2/239ms316 KiB