205532026-01-07 17:50:13algoproLeggyorsabb pénzkeresés (50)pypy3Hibás válasz 0/50109ms31980 KiB
# UUID: 8ca02f1a-613f-44db-85bc-4e8170d27e4f
c, b = [int(x) for x in input().split()]
a = [int(x) for x in input().split()]
mini = c
most = 1
ossz = 0
k = 0
x = 0
for j in range(c):
    k += 1
    if ossz < b:
        ossz += a[k]
        most += 1
    else:
        if most < mini:
            mini = most
        while ossz >= b:
            ossz -= a[x]
            x += 1
            most -= 1
        ossz += a[k]
        k -= 1
print(mini)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/043ms19576 KiB
2Futási hiba0/0104ms31880 KiB
3Hibás válasz0/239ms19432 KiB
4Futási hiba0/274ms22652 KiB
5Hibás válasz0/245ms19432 KiB
6Futási hiba0/275ms23404 KiB
7Futási hiba0/285ms23580 KiB
8Futási hiba0/283ms23480 KiB
9Futási hiba0/274ms23512 KiB
10Futási hiba0/275ms23520 KiB
11Futási hiba0/2101ms31800 KiB
12Futási hiba0/2109ms31900 KiB
13Futási hiba0/2104ms31852 KiB
14Futási hiba0/289ms31944 KiB
15Futási hiba0/2108ms31824 KiB
16Futási hiba0/289ms31804 KiB
17Futási hiba0/2101ms31960 KiB
18Futási hiba0/294ms31916 KiB
19Futási hiba0/2108ms31976 KiB
20Futási hiba0/290ms31832 KiB
21Futási hiba0/289ms31980 KiB
22Futási hiba0/2103ms31892 KiB
23Futási hiba0/2108ms31800 KiB
24Futási hiba0/294ms31824 KiB
25Futási hiba0/2101ms31828 KiB
26Futási hiba0/2108ms31976 KiB
27Futási hiba0/2104ms31976 KiB