link : https://codeforces.com/contest/1407/problem/A
code:
#include
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t–){
int n;
cin>>n;
vectorv(n+1,0);
int sodd=0,seven=0;
for(int i=1;i<=n;i++){
cin>>v[i];
if((i%2)==0) seven=seven+v[i];
else sodd=sodd+v[i];
}
cout<<seven<<" “<<sodd<<endl;
if(sodd==seven){
cout<<n<<endl;
for(int i=1;i<=n;i++){
cout<<v[i]<<” “;
}
cout<<endl;
}
if(sodd>seven)
{
int temp=sodd-seven;
cout<<n-temp<<endl;
for(int i=1;i<=n;i++){
if(i%2==1 && v[i]==1 &&temp>0)
{
temp–;
continue;
}
else cout<<v[i]<<” ";
}
cout<<endl;
}
if(sodd<seven){
int temp=seven-sodd;
cout<<n-temp<<endl;
for(int i=1;i<=n;i++){
if(i%2==0 && v[i]==1 &&temp>0)
{
temp–;
continue;
}
else cout<<v[i]<<" ";
}
cout<<endl;
}
}}