83742024-01-15 10:40:19birozsVirágos rét (50 pont)python3Elfogadva 50/50126ms23024 KiB
#be = open("be3.txt")
#n,k = map(int,be.readline().split())
#lista = list(map(int,be.readline().split()))

n,k = map(int,input().split())
lista = list(map(int,input().split()))
if lista[0] == 0:
    db = [0]
else:
    db = [1]
for i in range(1,n):
    if lista[i] == 1:
        db.append(db[i-1]+1)
    else:
        db.append(db[i-1])
if db[-1] < k:
    print(0)
else:
    ut = 0
    i = n-1
    while db[i] >= k:
        if lista[i] == 1:
            ut += db[i] - k + 1
        i -= 1
    print(ut)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/018ms11624 KiB
2Elfogadva0/017ms11880 KiB
3Elfogadva0/086ms16172 KiB
4Elfogadva2/217ms12352 KiB
5Elfogadva2/217ms12456 KiB
6Elfogadva2/217ms12632 KiB
7Elfogadva3/317ms12824 KiB
8Elfogadva3/317ms12844 KiB
9Elfogadva3/317ms13228 KiB
10Elfogadva2/217ms13252 KiB
11Elfogadva3/318ms13120 KiB
12Elfogadva2/219ms13592 KiB
13Elfogadva3/318ms13720 KiB
14Elfogadva2/268ms22960 KiB
15Elfogadva2/2123ms22672 KiB
16Elfogadva3/3104ms19992 KiB
17Elfogadva3/382ms18152 KiB
18Elfogadva3/3119ms21092 KiB
19Elfogadva3/393ms17552 KiB
20Elfogadva3/379ms22396 KiB
21Elfogadva3/3104ms19252 KiB
22Elfogadva3/3126ms23024 KiB