Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define int int64_t
- using namespace std;
- int32_t main() {
- int t = 1;
- cin >> t;
- while(t--){
- int n;
- cin >> n;
- vector<int> a(n);
- for(auto &i: a)
- cin >> i;
- int cnt_a = 0, cnt_b = 0;
- multiset<int, greater<>> e, un_e;
- for(auto i: a){
- if(i & 1)
- un_e.insert(i);
- else
- e.insert(i);
- }
- bool who = true;
- while(!e.empty() || !un_e.empty()){
- if(who){
- if(un_e.empty() || (!e.empty() && *e.begin() >= *un_e.begin())){
- cnt_a += *e.begin();
- e.erase(e.begin());
- }
- else
- un_e.erase(un_e.begin());
- }
- else{
- if(e.empty() || (!un_e.empty() && *un_e.begin() >= *e.begin())){
- cnt_b += *un_e.begin();
- un_e.erase(un_e.begin());
- }
- else
- e.erase(e.begin());
- }
- who = 1 - who;
- }
- if(cnt_a > cnt_b)
- cout << "Alice\n";
- else if(cnt_a == cnt_b)
- cout << "Tie\n";
- else
- cout << "Bob\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment