212752026-01-12 17:43:01algoproBájital (80 pont)pypy3Wrong answer 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))
SubtaskSumTestVerdictTimeMemory
base18/80
1Accepted0/039ms19576 KiB
2Wrong answer0/050ms21496 KiB
3Wrong answer0/2172ms21476 KiB
4Accepted2/2174ms21708 KiB
5Wrong answer0/272ms21480 KiB
6Wrong answer0/2192ms21468 KiB
7Time limit exceeded0/4280ms21992 KiB
8Time limit exceeded0/4303ms21880 KiB
9Time limit exceeded0/2303ms34760 KiB
10Time limit exceeded0/2282ms34692 KiB
11Time limit exceeded0/2282ms34712 KiB
12Time limit exceeded0/2277ms34712 KiB
13Time limit exceeded0/2279ms34672 KiB
14Time limit exceeded0/2293ms34724 KiB
15Time limit exceeded0/2293ms34724 KiB
16Time limit exceeded0/2284ms34724 KiB
17Time limit exceeded0/2284ms34720 KiB
18Time limit exceeded0/2282ms34736 KiB
19Time limit exceeded0/2284ms34724 KiB
20Time limit exceeded0/2287ms34712 KiB
21Time limit exceeded0/2287ms34724 KiB
22Time limit exceeded0/2282ms34724 KiB
23Accepted4/443ms21480 KiB
24Accepted4/443ms19452 KiB
25Accepted4/439ms19616 KiB
26Accepted4/4158ms33388 KiB
27Time limit exceeded0/4280ms34720 KiB
28Time limit exceeded0/4303ms34680 KiB
29Time limit exceeded0/4303ms34800 KiB
30Time limit exceeded0/2284ms34724 KiB
31Time limit exceeded0/2293ms34676 KiB
32Time limit exceeded0/2282ms34692 KiB
33Time limit exceeded0/2303ms34712 KiB