fork download
  1. /*
  2.  * Author: nerdyninja
  3.  * TCQF181A
  4.  */
  5. #include <bits/stdc++.h>
  6.  
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11. ios_base::sync_with_stdio(0);
  12. // Start Solution here
  13. int t;
  14. cin >> t;
  15. while(t--){
  16. int n;
  17. cin >> n;
  18. int a[n/2], b[n/2], j = 0, k = 0;
  19. for (int i = 1; i <= n; i++){
  20. if(i % 2 == 0)cin >> b[j++];
  21. else cin >> a[k++];
  22. }
  23. sort(a, a+(n/2), greater<int>());
  24. sort(b, b+(n/2), greater<int>());
  25. int count1 = 0, count2 = 0;
  26. for (int i = 0; i < n/2; i++){
  27. ((a[i] > b[i]) ? count1++ : count2++);
  28. }
  29. if(count1 > count2)cout << "1" << endl;
  30. else if(count2 > count1)cout << "2" << endl;
  31. else cout << "draw" << endl;
  32. }
  33. // End Solution here
  34. return 0;
  35. }
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw
draw