213012026-01-12 18:03:04algoproBájital (80 pont)pypy3Elfogadva 80/8076ms31632 KiB
# UUID: f10c6eb4-f2ef-4117-8b69-945ce6e54174

N,X = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]

maxi = sum(A)//(X+1)
harmas=0
szamlalo=0

for i in range(len(A)):
    harmas=harmas+A[i]//X
    szamlalo=szamlalo+A[i]%X


if harmas <= szamlalo:
    print(harmas)  
else:
    print(maxi)
    """
    kulonbseg=harmas-szamlalo
    lepes=(kulonbseg+X)//(X+1)
    #szamlalo=szamlalo+kulonbseg
    harmas-=lepes
    print(harmas)
    """  
    #harmas > szamlalo
    #harmas-1, szamlalo+X
#kulonbseg = 10, X=3
#3 lepes
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/043ms19704 KiB
2Elfogadva0/039ms19612 KiB
3Elfogadva2/243ms19660 KiB
4Elfogadva2/239ms19680 KiB
5Elfogadva2/241ms19700 KiB
6Elfogadva2/250ms21076 KiB
7Elfogadva4/448ms21464 KiB
8Elfogadva4/452ms21480 KiB
9Elfogadva2/276ms31212 KiB
10Elfogadva2/267ms31212 KiB
11Elfogadva2/264ms31192 KiB
12Elfogadva2/275ms31188 KiB
13Elfogadva2/267ms31204 KiB
14Elfogadva2/267ms31304 KiB
15Elfogadva2/275ms31304 KiB
16Elfogadva2/275ms31160 KiB
17Elfogadva2/276ms31168 KiB
18Elfogadva2/268ms31208 KiB
19Elfogadva2/275ms31260 KiB
20Elfogadva2/267ms31208 KiB
21Elfogadva2/276ms31124 KiB
22Elfogadva2/275ms31328 KiB
23Elfogadva4/437ms19332 KiB
24Elfogadva4/437ms19516 KiB
25Elfogadva4/439ms19456 KiB
26Elfogadva4/464ms31632 KiB
27Elfogadva4/476ms31316 KiB
28Elfogadva4/475ms31200 KiB
29Elfogadva4/467ms31152 KiB
30Elfogadva2/267ms31216 KiB
31Elfogadva2/267ms31192 KiB
32Elfogadva2/275ms31124 KiB
33Elfogadva2/275ms31272 KiB