Submission #8,651

2024-01-24 23:44:19

python3

Accepted 50/50

43ms

17196 KiB

N,K = [int(i) for i in input().split()]
ret = [int(i) for i in input().split()]
e = ret.count(1)

if e < K:
    print(0)
else:
    print((e-K+1)*(e-K+2)//2)

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	17ms	11112 KiB
		2	Accepted	0/0	17ms	11372 KiB
		3	Accepted	0/0	41ms	15332 KiB
		4	Accepted	2/2	17ms	11944 KiB
		5	Accepted	2/2	17ms	12060 KiB
		6	Accepted	2/2	17ms	12168 KiB
		7	Accepted	3/3	17ms	12524 KiB
		8	Accepted	3/3	17ms	12648 KiB
		9	Accepted	3/3	17ms	12548 KiB
		10	Accepted	2/2	17ms	12732 KiB
		11	Accepted	3/3	17ms	13128 KiB
		12	Accepted	2/2	17ms	13140 KiB
		13	Accepted	3/3	17ms	12912 KiB
		14	Accepted	2/2	39ms	16392 KiB
		15	Accepted	2/2	41ms	16100 KiB
		16	Accepted	3/3	41ms	17196 KiB
		17	Accepted	3/3	41ms	16304 KiB
		18	Accepted	3/3	41ms	16800 KiB
		19	Accepted	3/3	41ms	16764 KiB
		20	Accepted	3/3	41ms	16764 KiB
		21	Accepted	3/3	43ms	16848 KiB
		22	Accepted	3/3	39ms	16768 KiB