41112023-03-14 22:10:09kristofLeggyorsabb pénzkeresés (50)python3Hibás válasz 4/50108ms36876 KiB
n, p = map(int, input().split())
arr = list(map(int, input().split()))

eddigi = 0
bal = 0
jobb = 0
eddigi = arr[0]
shortest=n+1

for i in range(n):
    if eddigi < p:
        jobb += 1
        eddigi += arr[jobb]
    
    if eddigi > p:
        eddigi -= arr[bal]
        bal += 1
    if eddigi == p:
        shortest = min(jobb-bal+1, shortest)

print(shortest)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/017ms11044 KiB
2Hibás válasz0/0103ms33772 KiB
3Hibás válasz0/217ms11720 KiB
4Elfogadva2/217ms11708 KiB
5Hibás válasz0/217ms11920 KiB
6Hibás válasz0/225ms14328 KiB
7Hibás válasz0/225ms14488 KiB
8Hibás válasz0/226ms14432 KiB
9Hibás válasz0/225ms14724 KiB
10Hibás válasz0/226ms14952 KiB
11Hibás válasz0/2101ms35580 KiB
12Hibás válasz0/2104ms35676 KiB
13Hibás válasz0/2100ms35836 KiB
14Hibás válasz0/2108ms36064 KiB
15Hibás válasz0/2100ms36132 KiB
16Hibás válasz0/298ms36132 KiB
17Hibás válasz0/2101ms36148 KiB
18Hibás válasz0/2103ms36424 KiB
19Hibás válasz0/2100ms36520 KiB
20Hibás válasz0/2100ms36784 KiB
21Hibás válasz0/2100ms36792 KiB
22Hibás válasz0/2103ms36516 KiB
23Elfogadva2/2103ms36708 KiB
24Hibás válasz0/2103ms36716 KiB
25Hibás válasz0/2101ms36876 KiB
26Hibás válasz0/2104ms36720 KiB
27Hibás válasz0/2104ms36824 KiB