222072026-01-14 17:49:52algoproBájital (80 pont)pypy3Elfogadva 80/8076ms31464 KiB
# UUID: 6fa6aec6-2544-4545-8b5e-810e1171f917
n , x = [int(x) for x in input().split()]
a = [int(x) for x in input().split()]
#a.sort()
#b = []
c = 0
d = 0
for i in range(n):
    if a[i] >= x:
        #b.append((a[i] // x))
        d += a[i] // x
        c += a[i] % x
    else:
        c += a[i]
if(c >= d):
    print(d)
else:
    h = (d - c+x) // (x+1) #+ (d - c) % x
    print(d - h)

#x=3
#d=10  c=0 
#   9    3
#   8    6
#   7    9
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/045ms19428 KiB
2Elfogadva0/039ms19656 KiB
3Elfogadva2/243ms19516 KiB
4Elfogadva2/239ms19672 KiB
5Elfogadva2/246ms19688 KiB
6Elfogadva2/248ms21136 KiB
7Elfogadva4/448ms21428 KiB
8Elfogadva4/448ms21476 KiB
9Elfogadva2/275ms31216 KiB
10Elfogadva2/265ms31160 KiB
11Elfogadva2/274ms31168 KiB
12Elfogadva2/264ms31060 KiB
13Elfogadva2/275ms31288 KiB
14Elfogadva2/276ms31268 KiB
15Elfogadva2/265ms31184 KiB
16Elfogadva2/264ms31200 KiB
17Elfogadva2/276ms31268 KiB
18Elfogadva2/275ms31248 KiB
19Elfogadva2/265ms31156 KiB
20Elfogadva2/264ms31212 KiB
21Elfogadva2/275ms31212 KiB
22Elfogadva2/276ms31192 KiB
23Elfogadva4/439ms19416 KiB
24Elfogadva4/437ms19436 KiB
25Elfogadva4/439ms19432 KiB
26Elfogadva4/464ms31464 KiB
27Elfogadva4/464ms31084 KiB
28Elfogadva4/475ms31212 KiB
29Elfogadva4/475ms31212 KiB
30Elfogadva2/267ms31172 KiB
31Elfogadva2/267ms31212 KiB
32Elfogadva2/275ms31212 KiB
33Elfogadva2/274ms31212 KiB