Submission #11,865

2024-11-12 22:41:24

python3

Time limit exceeded 28/50

300ms

8376 KiB

n, k = map(int, input().split())
r = [int(x) for x in input().split()]
x = 0

fi = []
for i in range(n):
    if r[i] == 1:
        fi.append(i)

for ii, i in enumerate(fi):
    y = 0
    for j in fi[ii:]:
        if r[j] == 1:
            y += 1
            if y >= k:
                x += 1
print(x)

	Sum	Test	Verdict		Time	Memory
base	28/50
		1	Accepted	0/0	16ms	3128 KiB
		2	Accepted	0/0	16ms	3128 KiB
		3	Time limit exceeded	0/0	286ms	4860 KiB
		4	Accepted	2/2	16ms	3128 KiB
		5	Accepted	2/2	16ms	3128 KiB
		6	Accepted	2/2	16ms	3128 KiB
		7	Accepted	3/3	16ms	3128 KiB
		8	Accepted	3/3	17ms	3196 KiB
		9	Accepted	3/3	14ms	3052 KiB
		10	Accepted	2/2	16ms	3140 KiB
		11	Accepted	3/3	133ms	3128 KiB
		12	Accepted	2/2	48ms	3124 KiB
		13	Accepted	3/3	30ms	3064 KiB
		14	Time limit exceeded	0/2	282ms	8372 KiB
		15	Time limit exceeded	0/2	300ms	8168 KiB
		16	Time limit exceeded	0/3	279ms	6020 KiB
		17	Time limit exceeded	0/3	300ms	4832 KiB
		18	Time limit exceeded	0/3	291ms	6996 KiB
		19	Accepted	3/3	177ms	4964 KiB
		20	Time limit exceeded	0/3	289ms	7764 KiB
		21	Time limit exceeded	0/3	300ms	5196 KiB
		22	Time limit exceeded	0/3	282ms	8376 KiB