202522026-01-05 17:48:26algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5086ms31992 KiB
# UUID: 32fe765c-6403-4fbb-83f0-d2502e20ab7a
n, p = [int(x) for x in input().split()]
napok = [int(x) for x in input().split()]

l = 0
cur_sum = 0
min_len = n + 1

for i in range(n):
    cur_sum += napok[i]

    while cur_sum >= p:
        min_len = min(min_len, i - l + 1)
        cur_sum -= napok[l]
        l += 1

if min_len <= n:
    print(min_len)
else:
    print(0)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19632 KiB
2Elfogadva0/085ms31896 KiB
3Elfogadva2/239ms19620 KiB
4Elfogadva2/243ms19600 KiB
5Elfogadva2/246ms19436 KiB
6Elfogadva2/252ms21732 KiB
7Elfogadva2/256ms22232 KiB
8Elfogadva2/259ms21808 KiB
9Elfogadva2/261ms22248 KiB
10Elfogadva2/252ms21732 KiB
11Elfogadva2/272ms31992 KiB
12Elfogadva2/286ms31980 KiB
13Elfogadva2/271ms31980 KiB
14Elfogadva2/282ms31812 KiB
15Elfogadva2/271ms31792 KiB
16Elfogadva2/281ms31980 KiB
17Elfogadva2/281ms31980 KiB
18Elfogadva2/272ms31980 KiB
19Elfogadva2/271ms31792 KiB
20Elfogadva2/285ms31980 KiB
21Elfogadva2/270ms31792 KiB
22Elfogadva2/274ms31984 KiB
23Elfogadva2/285ms31912 KiB
24Elfogadva2/285ms31796 KiB
25Elfogadva2/271ms31944 KiB
26Elfogadva2/271ms31912 KiB
27Elfogadva2/281ms31980 KiB