Codeforces Round 945 (Div. 2)( 2 / 6 )

A - Chess For Three

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int a,b,c;
    cin>>a>>b>>c;
    int sum=a+b+c;
    if((a+b+c)&1)cout<<-1<<endl;
    else {
        if(a+b>=c)cout<<sum/2<<endl;
        else cout<<(a+b)<<endl;
    }
}
int main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t;
    cin>>t;
    //t=1;
    while(t--)solve();
    return 0;
}

B - Cat, Fox and the Lonely Array

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int c[N][22];
void solve(){
    int n,x;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=20;j++)c[i][j]=0;
    }
    for(int i=1;i<=n;i++){
        cin>>x;
        int k=0;
        while(x){
            c[i][++k]=x%2;
            x/=2;
        }
    }
    int ans=1;
    for(int i=1;i<=20;i++){
        int pos=0,flag=0,res=0;
        for(int j=1;j<=n;j++){
            if(c[j][i]==1)flag=1,pos=0;
            else pos++,res=max(res,pos);
        }
        if(flag)ans=max(ans,res+1);
    }
    cout<<ans<<endl;
}
int main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t;
    cin>>t;
    //t=1;
    while(t--)solve();
    return 0;
}