212782026-01-12 17:44:11algoproBájital (80 pont)pypy3Wrong answer 16/80303ms34316 KiB
# UUID: 310deeb3-2f57-4ac9-8592-7eb1f52bc5fc
n, x = map(int, input().split())
ital = list(map(int, input().split()))
xes = 0
egyes = 0

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(ln)
SubtaskSumTestVerdictTimeMemory
base16/80
1Accepted0/039ms19440 KiB
2Wrong answer0/059ms21424 KiB
3Wrong answer0/2168ms21388 KiB
4Wrong answer0/2172ms21556 KiB
5Wrong answer0/271ms21480 KiB
6Wrong answer0/2199ms21408 KiB
7Time limit exceeded0/4284ms21736 KiB
8Time limit exceeded0/4303ms21852 KiB
9Time limit exceeded0/2303ms33332 KiB
10Time limit exceeded0/2282ms34204 KiB
11Time limit exceeded0/2282ms33952 KiB
12Time limit exceeded0/2303ms34144 KiB
13Time limit exceeded0/2303ms34072 KiB
14Time limit exceeded0/2280ms34204 KiB
15Time limit exceeded0/2280ms34040 KiB
16Time limit exceeded0/2303ms33952 KiB
17Time limit exceeded0/2303ms34172 KiB
18Time limit exceeded0/2293ms34212 KiB
19Time limit exceeded0/2284ms34212 KiB
20Time limit exceeded0/2289ms34180 KiB
21Time limit exceeded0/2289ms34208 KiB
22Time limit exceeded0/2284ms34212 KiB
23Accepted4/445ms21476 KiB
24Accepted4/437ms19596 KiB
25Accepted4/443ms19772 KiB
26Accepted4/497ms32368 KiB
27Time limit exceeded0/4303ms34316 KiB
28Time limit exceeded0/4303ms34212 KiB
29Time limit exceeded0/4293ms33960 KiB
30Time limit exceeded0/2282ms33996 KiB
31Time limit exceeded0/2282ms34144 KiB
32Time limit exceeded0/2284ms33196 KiB
33Time limit exceeded0/2303ms33172 KiB