212992026-01-12 18:01:28algoproBájital (80 pont)pypy3Elfogadva 80/8076ms31524 KiB
# UUID: efe30bad-a702-46aa-9793-d8c64a6fe314

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:
    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/043ms19584 KiB
2Elfogadva0/043ms19628 KiB
3Elfogadva2/239ms19480 KiB
4Elfogadva2/239ms19564 KiB
5Elfogadva2/245ms19692 KiB
6Elfogadva2/243ms21144 KiB
7Elfogadva4/446ms21500 KiB
8Elfogadva4/454ms21548 KiB
9Elfogadva2/275ms31212 KiB
10Elfogadva2/267ms31232 KiB
11Elfogadva2/265ms31208 KiB
12Elfogadva2/275ms31192 KiB
13Elfogadva2/275ms31208 KiB
14Elfogadva2/267ms31188 KiB
15Elfogadva2/265ms31216 KiB
16Elfogadva2/275ms31124 KiB
17Elfogadva2/276ms31212 KiB
18Elfogadva2/267ms31152 KiB
19Elfogadva2/275ms31112 KiB
20Elfogadva2/276ms31308 KiB
21Elfogadva2/267ms31256 KiB
22Elfogadva2/275ms31100 KiB
23Elfogadva4/443ms19332 KiB
24Elfogadva4/439ms19428 KiB
25Elfogadva4/445ms19432 KiB
26Elfogadva4/464ms31524 KiB
27Elfogadva4/467ms31040 KiB
28Elfogadva4/475ms31132 KiB
29Elfogadva4/467ms31236 KiB
30Elfogadva2/276ms31044 KiB
31Elfogadva2/267ms31212 KiB
32Elfogadva2/275ms31260 KiB
33Elfogadva2/264ms31116 KiB