Submission #8,483

2024-01-17 15:41:54

python3

Accepted 50/50

41ms

16928 KiB

from sys import stdin

N, K = [int(i) for i in input().split()]
R = [int(i) for i in stdin.readline().split()].count(1)
if R < K:
    print(0)
else:
    print((R-K+1)*(R-K+2)//2)

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	17ms	11008 KiB
		2	Accepted	0/0	17ms	11332 KiB
		3	Accepted	0/0	41ms	15100 KiB
		4	Accepted	2/2	17ms	11568 KiB
		5	Accepted	2/2	17ms	11820 KiB
		6	Accepted	2/2	17ms	12204 KiB
		7	Accepted	3/3	17ms	11932 KiB
		8	Accepted	3/3	17ms	12000 KiB
		9	Accepted	3/3	17ms	12264 KiB
		10	Accepted	2/2	17ms	12456 KiB
		11	Accepted	3/3	17ms	12752 KiB
		12	Accepted	2/2	17ms	12652 KiB
		13	Accepted	3/3	17ms	13028 KiB
		14	Accepted	2/2	37ms	16320 KiB
		15	Accepted	2/2	39ms	16224 KiB
		16	Accepted	3/3	41ms	16928 KiB
		17	Accepted	3/3	41ms	16088 KiB
		18	Accepted	3/3	41ms	16732 KiB
		19	Accepted	3/3	41ms	16692 KiB
		20	Accepted	3/3	39ms	16684 KiB
		21	Accepted	3/3	41ms	16796 KiB
		22	Accepted	3/3	39ms	16860 KiB