202712026-01-05 18:31:03algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5086ms31992 KiB
# UUID: 72d7b624-f3e6-444a-aa52-fb3d58cf6544
n, p = [int(x) for x in input().split()]
f = [int(x) for x in input().split()]

l = 0
cur_sum = 0
min_len = n + 1

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

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

if min_len <= n:
    print(min_len)
else:
    print(0)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19436 KiB
2Elfogadva0/083ms31828 KiB
3Elfogadva2/243ms19584 KiB
4Elfogadva2/239ms19420 KiB
5Elfogadva2/239ms19436 KiB
6Elfogadva2/252ms21700 KiB
7Elfogadva2/264ms22252 KiB
8Elfogadva2/254ms21844 KiB
9Elfogadva2/263ms22248 KiB
10Elfogadva2/252ms21736 KiB
11Elfogadva2/283ms31920 KiB
12Elfogadva2/275ms31976 KiB
13Elfogadva2/281ms31852 KiB
14Elfogadva2/272ms31944 KiB
15Elfogadva2/282ms31980 KiB
16Elfogadva2/271ms31992 KiB
17Elfogadva2/270ms31984 KiB
18Elfogadva2/282ms31980 KiB
19Elfogadva2/282ms31980 KiB
20Elfogadva2/275ms31796 KiB
21Elfogadva2/270ms31912 KiB
22Elfogadva2/285ms31796 KiB
23Elfogadva2/286ms31936 KiB
24Elfogadva2/274ms31908 KiB
25Elfogadva2/271ms31840 KiB
26Elfogadva2/282ms31884 KiB
27Elfogadva2/271ms31980 KiB