205102026-01-07 14:32:33algoproLeggyorsabb pénzkeresés (50)pypy3Hibás válasz 48/5081ms31980 KiB
# UUID: fee18d8b-8022-46c7-bfb3-1a1048ec3de7
N, P = [int(x) for x in input().split()]
F = [int(x) for x in input().split()]

res = 10**7
i = j = 0
sum = 0
while j < N:
    if sum < P:
        sum += F[j]
        j += 1
    else:
        res = min(res, j-i)
        sum -= F[i]
        i += 1
if sum >= P:
    res = min(res, j-i-1)

print(res)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/039ms19416 KiB
2Elfogadva0/070ms31980 KiB
3Elfogadva2/243ms19388 KiB
4Elfogadva2/243ms19412 KiB
5Elfogadva2/239ms19444 KiB
6Elfogadva2/259ms21520 KiB
7Elfogadva2/257ms21520 KiB
8Elfogadva2/250ms21624 KiB
9Elfogadva2/250ms21480 KiB
10Elfogadva2/259ms21724 KiB
11Elfogadva2/268ms31848 KiB
12Elfogadva2/279ms31908 KiB
13Elfogadva2/270ms31800 KiB
14Elfogadva2/278ms31980 KiB
15Elfogadva2/270ms31840 KiB
16Elfogadva2/278ms31960 KiB
17Elfogadva2/268ms31980 KiB
18Elfogadva2/267ms31828 KiB
19Elfogadva2/279ms31804 KiB
20Elfogadva2/281ms31980 KiB
21Elfogadva2/268ms31980 KiB
22Elfogadva2/278ms31796 KiB
23Elfogadva2/268ms31940 KiB
24Hibás válasz0/279ms31856 KiB
25Elfogadva2/268ms31972 KiB
26Elfogadva2/279ms31928 KiB
27Elfogadva2/268ms31788 KiB