121582024-12-05 13:22:33horichdominik2Virágos rét (50 pont)python3Időlimit túllépés 15/50300ms4960 KiB
n,k = list(map(int,input().split()))
p = list(map(int,input().split()))

utakSzama = 0
elozoStart = 0

kesz = 0

while (not kesz):

    start = 0
    megjartRetek = 0
    for i in range(elozoStart+1, n):
        if(p[i] == 1):
            start = i
            break
    
    if(elozoStart > start): break
    #print("start", start+1)

    for i in range(start, n, 1):
        if(p[i] == 1):
            megjartRetek += 1
        if(megjartRetek >= k and p[i] == 1):
            #print("fasza, end:", i+1)
            #print("megjartretek:", megjartRetek)
            utakSzama += 1

    if(elozoStart+1 == n): kesz = 1
    elozoStart = start
    
print(utakSzama)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/016ms3128 KiB
2Elfogadva0/016ms3124 KiB
3Időlimit túllépés0/0279ms4952 KiB
4Hibás válasz0/216ms3128 KiB
5Időlimit túllépés0/2284ms2864 KiB
6Elfogadva2/217ms3128 KiB
7Elfogadva3/316ms3128 KiB
8Elfogadva3/316ms3312 KiB
9Hibás válasz0/316ms3128 KiB
10Elfogadva2/217ms3312 KiB
11Hibás válasz0/3164ms2928 KiB
12Elfogadva2/282ms3120 KiB
13Elfogadva3/352ms3060 KiB
14Időlimit túllépés0/2284ms4584 KiB
15Időlimit túllépés0/2300ms4560 KiB
16Időlimit túllépés0/3300ms4844 KiB
17Időlimit túllépés0/3300ms4620 KiB
18Időlimit túllépés0/3282ms4896 KiB
19Időlimit túllépés0/3300ms4828 KiB
20Időlimit túllépés0/3300ms4920 KiB
21Időlimit túllépés0/3300ms4916 KiB
22Időlimit túllépés0/3287ms4960 KiB