202322026-01-05 16:44:33algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5083ms31524 KiB
# UUID: 561090dd-56d6-41e1-a316-db04522d973b
import sys
input = sys.stdin.readline

def solve():
    n, p = [int(x) for x in input().split()]
    a = [int(x) for x in input().split()]
    ans, cnt, j = 10 ** 5, 0, 0
    for i in range(n):
        while j < n and cnt < p:
            cnt += a[j]
            j += 1
        if cnt >= p:
            ans = min(ans, j - i)
        cnt -= a[i]
    print(ans)

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19436 KiB
2Elfogadva0/079ms31448 KiB
3Elfogadva2/239ms19428 KiB
4Elfogadva2/245ms19416 KiB
5Elfogadva2/239ms19340 KiB
6Elfogadva2/252ms21608 KiB
7Elfogadva2/259ms21736 KiB
8Elfogadva2/259ms21584 KiB
9Elfogadva2/252ms21736 KiB
10Elfogadva2/250ms21592 KiB
11Elfogadva2/282ms31468 KiB
12Elfogadva2/271ms31508 KiB
13Elfogadva2/279ms31460 KiB
14Elfogadva2/275ms31508 KiB
15Elfogadva2/282ms31468 KiB
16Elfogadva2/275ms31360 KiB
17Elfogadva2/282ms31460 KiB
18Elfogadva2/281ms31492 KiB
19Elfogadva2/271ms31480 KiB
20Elfogadva2/281ms31468 KiB
21Elfogadva2/283ms31464 KiB
22Elfogadva2/271ms31524 KiB
23Elfogadva2/281ms31468 KiB
24Elfogadva2/272ms31348 KiB
25Elfogadva2/279ms31424 KiB
26Elfogadva2/272ms31488 KiB
27Elfogadva2/283ms31468 KiB