205462026-01-07 17:48:04algoproLeggyorsabb pénzkeresés (50)pypy3Hibás válasz 0/50112ms31996 KiB
# UUID: 2cf1a6ce-6b46-403b-bc7c-df64fafbb9fc
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/043ms19540 KiB
2Futási hiba0/090ms31968 KiB
3Hibás válasz0/243ms19540 KiB
4Futási hiba0/265ms22740 KiB
5Hibás válasz0/245ms19432 KiB
6Futási hiba0/275ms23524 KiB
7Futási hiba0/275ms23528 KiB
8Futási hiba0/275ms23436 KiB
9Futási hiba0/282ms23272 KiB
10Futási hiba0/275ms23564 KiB
11Futási hiba0/289ms31808 KiB
12Futási hiba0/296ms31800 KiB
13Futási hiba0/2101ms31852 KiB
14Futási hiba0/290ms31976 KiB
15Futási hiba0/294ms31976 KiB
16Futási hiba0/2100ms31976 KiB
17Futási hiba0/290ms31976 KiB
18Futási hiba0/2112ms31976 KiB
19Futási hiba0/293ms31984 KiB
20Futási hiba0/289ms31792 KiB
21Futási hiba0/2103ms31980 KiB
22Futási hiba0/290ms31960 KiB
23Futási hiba0/292ms31980 KiB
24Futási hiba0/2111ms31992 KiB
25Futási hiba0/290ms31976 KiB
26Futási hiba0/2108ms31996 KiB
27Futási hiba0/294ms31984 KiB