212752026-01-12 17:43:01algoproBájital (80 pont)pypy3Hibás válasz 18/80303ms34800 KiB
# UUID: 0d80db7b-3c2a-48b1-8596-77eae4dd36ff
n, x = map(int, input().split())
ital = list(map(int, input().split()))
xes = 0
egyes = 0
ital.sort()

while ital[-1] != 0:
    for e, i in enumerate(ital):
        if i >= x:
            xes += i // x
            ital[e] -=  i // x * x
            
        elif i != 0:
            ital[e] -= 1
            egyes += 1

ln = 0

for i in range(xes):
    if ln < min(xes-i, egyes + i * x):
        ln = min(xes-i, egyes + i * x)

print(min(xes, ln))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/80
1Elfogadva0/039ms19576 KiB
2Hibás válasz0/050ms21496 KiB
3Hibás válasz0/2172ms21476 KiB
4Elfogadva2/2174ms21708 KiB
5Hibás válasz0/272ms21480 KiB
6Hibás válasz0/2192ms21468 KiB
7Időlimit túllépés0/4280ms21992 KiB
8Időlimit túllépés0/4303ms21880 KiB
9Időlimit túllépés0/2303ms34760 KiB
10Időlimit túllépés0/2282ms34692 KiB
11Időlimit túllépés0/2282ms34712 KiB
12Időlimit túllépés0/2277ms34712 KiB
13Időlimit túllépés0/2279ms34672 KiB
14Időlimit túllépés0/2293ms34724 KiB
15Időlimit túllépés0/2293ms34724 KiB
16Időlimit túllépés0/2284ms34724 KiB
17Időlimit túllépés0/2284ms34720 KiB
18Időlimit túllépés0/2282ms34736 KiB
19Időlimit túllépés0/2284ms34724 KiB
20Időlimit túllépés0/2287ms34712 KiB
21Időlimit túllépés0/2287ms34724 KiB
22Időlimit túllépés0/2282ms34724 KiB
23Elfogadva4/443ms21480 KiB
24Elfogadva4/443ms19452 KiB
25Elfogadva4/439ms19616 KiB
26Elfogadva4/4158ms33388 KiB
27Időlimit túllépés0/4280ms34720 KiB
28Időlimit túllépés0/4303ms34680 KiB
29Időlimit túllépés0/4303ms34800 KiB
30Időlimit túllépés0/2284ms34724 KiB
31Időlimit túllépés0/2293ms34676 KiB
32Időlimit túllépés0/2282ms34692 KiB
33Időlimit túllépés0/2303ms34712 KiB