Codeforces Round #693 (Div. 3) 1472D - Even-Odd Game Solution
Problem Link: https: https://codeforces.com/contest/1472/problem/D
Solution in C++:
///La ilaha illellahu muhammadur rasulullah
///******Bismillahir-Rahmanir-Rahim******///
///Abul Hasnat Tonmoy
///Department of CSE,23rd batch
///Islamic University,Bangladesh
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,t,i,sa,sb;
cin>>t;
while(t--)
{
sa=sb=0;
cin>>n;
long long a[n+9];
for(i=1; i<=n; i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(i=n; i>=1; i=i-2)
{
if(a[i]%2==0)
sa+=a[i];
}
for(i=n-1; i>=1; i=i-2)
{
if(a[i]%2==1)
sb+=a[i];
}
if(sa>sb)
cout<<"Alice"<<endl;
else if(sa<sb)
cout<<"Bob"<<endl;
else
cout<<"Tie"<<endl;
}
}
No comments