222162026-01-14 18:01:43algoproBájital (80 pont)pypy3Elfogadva 80/8078ms31312 KiB
# UUID: a558758a-2d75-40e7-bd88-abc8623ce75a
import sys
input=sys.stdin.readline
n,x=[int(i) for i in input().split()]
a=[int(i) for i in input().split()]
forr=0
alapsum=0
for i in range(n):
    if a[i]<x:
        forr+=a[i]
    else:
        alapsum+=a[i]//x
        forr+=a[i]%x


if alapsum > forr:
    lepes=(alapsum-forr)//(x+1)
    alapsum = alapsum-lepes
    forr = forr+lepes*x
while alapsum>forr:
    alapsum-=1
    forr+=x
print(alapsum)

RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/046ms19432 KiB
2Elfogadva0/039ms19660 KiB
3Elfogadva2/239ms19532 KiB
4Elfogadva2/239ms19520 KiB
5Elfogadva2/245ms19772 KiB
6Elfogadva2/245ms21140 KiB
7Elfogadva4/454ms21544 KiB
8Elfogadva4/448ms21504 KiB
9Elfogadva2/276ms30460 KiB
10Elfogadva2/278ms30376 KiB
11Elfogadva2/267ms30380 KiB
12Elfogadva2/274ms30576 KiB
13Elfogadva2/268ms30444 KiB
14Elfogadva2/275ms30600 KiB
15Elfogadva2/275ms30588 KiB
16Elfogadva2/265ms30604 KiB
17Elfogadva2/276ms30380 KiB
18Elfogadva2/275ms30368 KiB
19Elfogadva2/265ms30516 KiB
20Elfogadva2/274ms30348 KiB
21Elfogadva2/267ms30564 KiB
22Elfogadva2/267ms30564 KiB
23Elfogadva4/443ms19440 KiB
24Elfogadva4/439ms19432 KiB
25Elfogadva4/445ms19452 KiB
26Elfogadva4/464ms31312 KiB
27Elfogadva4/465ms30484 KiB
28Elfogadva4/475ms30440 KiB
29Elfogadva4/467ms30592 KiB
30Elfogadva2/267ms30372 KiB
31Elfogadva2/267ms30572 KiB
32Elfogadva2/278ms30444 KiB
33Elfogadva2/265ms30404 KiB