211892026-01-12 16:51:08algoproBájital (80 pont)pypy3Elfogadva 80/8079ms31240 KiB
# UUID: 4236373e-419e-4a26-b616-ad99e39b4258
import sys
input = sys.stdin.readline

def solve():
    n, k = [int(x) for x in input().split()]
    a = [int(x) for x in input().split()]
    ans, cnt = 0, 0
    for i in range(n):
        cnt += a[i] % k
        ans += a[i] // k
    if ans <= cnt: print(ans)
    else:
        print(ans - ((ans - cnt + k) // (k+1)))
      
solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/039ms19436 KiB
2Elfogadva0/043ms19548 KiB
3Elfogadva2/246ms19588 KiB
4Elfogadva2/245ms19448 KiB
5Elfogadva2/246ms19692 KiB
6Elfogadva2/243ms19868 KiB
7Elfogadva4/448ms21512 KiB
8Elfogadva4/446ms21572 KiB
9Elfogadva2/278ms30528 KiB
10Elfogadva2/276ms30396 KiB
11Elfogadva2/268ms30428 KiB
12Elfogadva2/267ms30512 KiB
13Elfogadva2/268ms30400 KiB
14Elfogadva2/276ms30436 KiB
15Elfogadva2/275ms30528 KiB
16Elfogadva2/267ms30444 KiB
17Elfogadva2/279ms30440 KiB
18Elfogadva2/268ms30444 KiB
19Elfogadva2/275ms30380 KiB
20Elfogadva2/268ms30464 KiB
21Elfogadva2/279ms30604 KiB
22Elfogadva2/278ms30528 KiB
23Elfogadva4/439ms19336 KiB
24Elfogadva4/439ms19484 KiB
25Elfogadva4/439ms19432 KiB
26Elfogadva4/467ms31240 KiB
27Elfogadva4/479ms30384 KiB
28Elfogadva4/475ms30400 KiB
29Elfogadva4/478ms30568 KiB
30Elfogadva2/268ms30616 KiB
31Elfogadva2/278ms30444 KiB
32Elfogadva2/268ms30468 KiB
33Elfogadva2/268ms30424 KiB