205562026-01-07 17:58:49algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5086ms31988 KiB
# UUID: be1f0f3a-8ec7-4daa-acec-0631d07093fd
c, b = [int(x) for x in input().split()]
a = [int(x) for x in input().split()]
mini = c
most = 0
ossz = 0
k = 0 # jobb vegpont
x = 0 # bal vegpont
for j in range(c):
    ossz += a[k]
    #if ossz < b:
    #    ossz += a[k]
    most += 1
    #else:
    while ossz >= b:
        if most < mini:
            mini = most
        ossz -= a[x]
        x += 1
        most -= 1
    k += 1
        
print(mini)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19424 KiB
2Elfogadva0/085ms31920 KiB
3Elfogadva2/239ms19428 KiB
4Elfogadva2/243ms19460 KiB
5Elfogadva2/239ms19432 KiB
6Elfogadva2/257ms21732 KiB
7Elfogadva2/257ms22236 KiB
8Elfogadva2/254ms21732 KiB
9Elfogadva2/264ms22500 KiB
10Elfogadva2/261ms22472 KiB
11Elfogadva2/275ms31904 KiB
12Elfogadva2/286ms31836 KiB
13Elfogadva2/282ms31808 KiB
14Elfogadva2/274ms31928 KiB
15Elfogadva2/272ms31988 KiB
16Elfogadva2/271ms31952 KiB
17Elfogadva2/271ms31980 KiB
18Elfogadva2/282ms31824 KiB
19Elfogadva2/279ms31924 KiB
20Elfogadva2/286ms31796 KiB
21Elfogadva2/270ms31888 KiB
22Elfogadva2/286ms31976 KiB
23Elfogadva2/275ms31864 KiB
24Elfogadva2/286ms31820 KiB
25Elfogadva2/274ms31796 KiB
26Elfogadva2/281ms31844 KiB
27Elfogadva2/271ms31924 KiB