fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t;
  6. 	cin >> t;
  7. 	while(t--)
  8. 	{
  9. 		int n,k,c=0,p=0;
  10. 		 vector<int> v;
  11. 		 cin >> n >> k;
  12. 		 for(int i=0;i<n;i++)
  13. 		 {
  14. 		 	int a;
  15. 		 	cin >> a;
  16. 		 	v.push_back(a);
  17. 		 }
  18. 		 for(int i=0;i<n;i++)
  19. 		 {
  20. 		 	if(v[i]==0)
  21. 		 	{
  22. 		 		c++;
  23. 		 	}
  24. 		 	else c=0;
  25.  
  26. 		 	if(c==k)
  27. 		 	{
  28. 		 		p++;
  29. 		 		i++;
  30. 		 		c=0;
  31. 		 	}
  32. 		 }
  33. 		 cout << p << endl;
  34. 	}
  35. 	return 0;
  36. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin 
5
5 1
0 1 0 0 0
7 3
0 0 0 0 0 0 0
3 1
1 1 1
4 2
0 1 0 1
6 2
0 0 1 0 0 0
stdout 
3
2
0
0
2
https://ideone.com/9XocfN
language:
C++ (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!