ProgMe

Untitled

Jan 4th, 2021
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int int64_t
  3.  
  4. using namespace std;
  5.  
  6. int32_t main() {
  7. int t = 1;
  8. cin >> t;
  9. while(t--){
  10. int n;
  11. cin >> n;
  12. vector<int> a(n);
  13. for(auto &i: a)
  14. cin >> i;
  15. int cnt_a = 0, cnt_b = 0;
  16. multiset<int, greater<>> e, un_e;
  17. for(auto i: a){
  18. if(i & 1)
  19. un_e.insert(i);
  20. else
  21. e.insert(i);
  22. }
  23. bool who = true;
  24. while(!e.empty() || !un_e.empty()){
  25. if(who){
  26. if(un_e.empty() || (!e.empty() && *e.begin() >= *un_e.begin())){
  27. cnt_a += *e.begin();
  28. e.erase(e.begin());
  29. }
  30. else
  31. un_e.erase(un_e.begin());
  32. }
  33. else{
  34. if(e.empty() || (!un_e.empty() && *un_e.begin() >= *e.begin())){
  35. cnt_b += *un_e.begin();
  36. un_e.erase(un_e.begin());
  37. }
  38. else
  39. e.erase(e.begin());
  40. }
  41. who = 1 - who;
  42. }
  43. if(cnt_a > cnt_b)
  44. cout << "Alice\n";
  45. else if(cnt_a == cnt_b)
  46. cout << "Tie\n";
  47. else
  48. cout << "Bob\n";
  49. }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment