212712026-01-12 17:39:17algoproBájital (80 pont)pypy3Időlimit túllépés 18/80303ms34784 KiB
# UUID: b529a031-b98c-4e84-b3f3-fabdb2e6f968
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:
            ital[e] -= x
            xes += 1
        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/039ms19620 KiB
2Elfogadva0/063ms22108 KiB
3Időlimit túllépés0/2287ms21944 KiB
4Időlimit túllépés0/2287ms21920 KiB
5Elfogadva2/2119ms21932 KiB
6Időlimit túllépés0/2282ms21736 KiB
7Időlimit túllépés0/4279ms21736 KiB
8Időlimit túllépés0/4289ms21836 KiB
9Időlimit túllépés0/2289ms34708 KiB
10Időlimit túllépés0/2286ms33832 KiB
11Időlimit túllépés0/2293ms33968 KiB
12Időlimit túllépés0/2287ms34008 KiB
13Időlimit túllépés0/2287ms34784 KiB
14Időlimit túllépés0/2289ms34424 KiB
15Időlimit túllépés0/2284ms34716 KiB
16Időlimit túllépés0/2289ms34744 KiB
17Időlimit túllépés0/2289ms34680 KiB
18Időlimit túllépés0/2279ms34468 KiB
19Időlimit túllépés0/2282ms34608 KiB
20Időlimit túllépés0/2293ms34588 KiB
21Időlimit túllépés0/2293ms34536 KiB
22Időlimit túllépés0/2293ms34720 KiB
23Elfogadva4/446ms21480 KiB
24Elfogadva4/437ms19436 KiB
25Elfogadva4/450ms21244 KiB
26Elfogadva4/4172ms33380 KiB
27Időlimit túllépés0/4303ms34424 KiB
28Időlimit túllépés0/4284ms34468 KiB
29Időlimit túllépés0/4303ms34424 KiB
30Időlimit túllépés0/2284ms34468 KiB
31Időlimit túllépés0/2284ms34676 KiB
32Időlimit túllépés0/2287ms33948 KiB
33Időlimit túllépés0/2293ms33944 KiB