Submission #22,252

2026-01-14 18:43:49

cpp17

Accepted 50/50

18ms

596 KiB

#include <iostream>

int main() {
   int n, k;
   long long s = 0;
   std::cin >> n >> k;
   while (n--) {
      bool x;
      std::cin >> x;
      if(x) s++;
   }
   if(s < k)
      std::cout << 0;
   else
      std::cout << (s - k + 1) * (s - k + 2) / 2;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	0/0	17ms	324 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	1ms	316 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	3/3	1ms	316 KiB
		8	Accepted	3/3	1ms	316 KiB
		9	Accepted	3/3	1ms	316 KiB
		10	Accepted	2/2	1ms	508 KiB
		11	Accepted	3/3	1ms	316 KiB
		12	Accepted	2/2	1ms	316 KiB
		13	Accepted	3/3	1ms	316 KiB
		14	Accepted	2/2	17ms	400 KiB
		15	Accepted	2/2	17ms	396 KiB
		16	Accepted	3/3	17ms	400 KiB
		17	Accepted	3/3	17ms	316 KiB
		18	Accepted	3/3	18ms	400 KiB
		19	Accepted	3/3	17ms	400 KiB
		20	Accepted	3/3	17ms	548 KiB
		21	Accepted	3/3	18ms	396 KiB
		22	Accepted	3/3	17ms	596 KiB