234072026-01-21 18:02:47GergoszaboBájital (80 pont)cpp17Elfogadva 80/8037ms1004 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main()
{
    int n, x; cin >> n >> x;
    vector<int> v(n);
    for (int i = 0; i < n; i++){
        cin >> v[i];
    }
    ll forradag = 0;
    ll ontadag = 0;
    for (int i = 0; i < n; i++){
        if (v[i] < x) forradag += v[i];
        else {
            ontadag += v[i] / x; forradag += v[i] % x;
        }
    }
    ll ans = 0;
    if (ontadag <= forradag) ans = ontadag;
    else {
        ans += forradag;
        ans += (ontadag - forradag)*x / (x+1);
    }
    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva4/42ms316 KiB
8Elfogadva4/42ms316 KiB
9Elfogadva2/235ms804 KiB
10Elfogadva2/235ms800 KiB
11Elfogadva2/235ms564 KiB
12Elfogadva2/235ms796 KiB
13Elfogadva2/235ms564 KiB
14Elfogadva2/237ms572 KiB
15Elfogadva2/235ms800 KiB
16Elfogadva2/235ms564 KiB
17Elfogadva2/235ms564 KiB
18Elfogadva2/235ms564 KiB
19Elfogadva2/235ms756 KiB
20Elfogadva2/235ms832 KiB
21Elfogadva2/237ms564 KiB
22Elfogadva2/237ms564 KiB
23Elfogadva4/42ms316 KiB
24Elfogadva4/42ms316 KiB
25Elfogadva4/41ms316 KiB
26Elfogadva4/420ms564 KiB
27Elfogadva4/435ms564 KiB
28Elfogadva4/435ms724 KiB
29Elfogadva4/435ms564 KiB
30Elfogadva2/235ms564 KiB
31Elfogadva2/235ms564 KiB
32Elfogadva2/237ms1000 KiB
33Elfogadva2/237ms1004 KiB