Submission #8,374

2024-01-15 10:40:19

python3

Accepted 50/50

126ms

23024 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)

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	18ms	11624 KiB
		2	Accepted	0/0	17ms	11880 KiB
		3	Accepted	0/0	86ms	16172 KiB
		4	Accepted	2/2	17ms	12352 KiB
		5	Accepted	2/2	17ms	12456 KiB
		6	Accepted	2/2	17ms	12632 KiB
		7	Accepted	3/3	17ms	12824 KiB
		8	Accepted	3/3	17ms	12844 KiB
		9	Accepted	3/3	17ms	13228 KiB
		10	Accepted	2/2	17ms	13252 KiB
		11	Accepted	3/3	18ms	13120 KiB
		12	Accepted	2/2	19ms	13592 KiB
		13	Accepted	3/3	18ms	13720 KiB
		14	Accepted	2/2	68ms	22960 KiB
		15	Accepted	2/2	123ms	22672 KiB
		16	Accepted	3/3	104ms	19992 KiB
		17	Accepted	3/3	82ms	18152 KiB
		18	Accepted	3/3	119ms	21092 KiB
		19	Accepted	3/3	93ms	17552 KiB
		20	Accepted	3/3	79ms	22396 KiB
		21	Accepted	3/3	104ms	19252 KiB
		22	Accepted	3/3	126ms	23024 KiB