fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. void solve(){
  7. int n;
  8. cin>>n;
  9.  
  10. int cnt = 0;
  11.  
  12.  
  13. vector <int> v(n);
  14. for(int i = 0 ; i < n ;i++){
  15. cin>>v[i];
  16. }
  17.  
  18. for(int i = 0 ; i < n-1 ;i++){
  19. if(v[i]%2 == 1 && v[i+1] % 2 == 1){
  20. cnt++;
  21. }
  22. // odd
  23. if(v[i]%2 ==0 && v[i+1] % 2 ==0){
  24. cnt++;
  25. }
  26. //even
  27. // if((v[i]%2 == 1 && v[i+1] % 2 == 0)|| (v[i]%2 == 0 && v[i+1] % 2 == 1)){
  28. // cnt = cnt + 0;
  29. // }
  30. // // even odd / odd even
  31. }
  32.  
  33.  
  34. cout<<cnt<<endl;
  35. }
  36.  
  37. int main() {
  38. int t;
  39. cin>>t;
  40. while(t--){
  41. solve();
  42. }
  43. return 0;
  44. }
Success #stdin #stdout 0s 5324KB
stdin
3
5
1 7 11 2 13
4
1 2 3 4
6
1 1 1 2 2 3
stdout
2
0
3