Untitled
#include <bits/stdc++.h> using namespace std; int main(){ int n; int t; cin>>t; vector <int> answers(1000,0); int mat[2][200000]; for(int l=0;l<t;l++){ cin>>n; for(int i=0;i<n;i++) cin>>mat[0][i]; for(int i=0;i<n;i++) cin>>mat[1][i]; if (mat[0][0]%2!=mat[1][0]%2){ if(mat[1][0]!=mat[0][1]) swap(mat[0][0],mat[1][0]); } for(int i=1;i<n;i++){ if(mat[0][i]%2!=mat[1][i]){ if(mat[0][i]%2!=mat[1][i-1]%2) swap(mat[0][i],mat[1][i]); } } for(int i=0;i<n-1;i++){ if(mat[0][i]%2==mat[1][i]%2) answers[l]++; if(mat[1][i]%2==mat[0][i+1]%2) answers[l]++; } if(mat[0][n-1]%2==mat[1][n-1]%2) answers[l]++; } for(int i=0;i<n;i++){ cout<<answers[i]<<endl; } }
Leave a Comment