fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define endl '\n'
  5. #define all(x) x.begin(), x.end()
  6. #define rall(x) x.rbegin(), x.rend()
  7. #define mem(a, b) memset(a, b, sizeof(a))
  8. #define read(x)        \
  9.     for (auto &it : x) \
  10.         cin >> it;
  11. const int MOD = 1e9 + 7;
  12. const int N = 1e5 + 7;
  13.  
  14. int32_t main()
  15. {
  16.     ios::sync_with_stdio(false);
  17.     cin.tie(NULL);
  18.     ll t;
  19.     cin >> t;
  20.  
  21.     while (t--)
  22.     {
  23.         ll k, x, y;
  24.         cin >> k >> x >> y;
  25.         ll sum = 0;
  26.         ll hair = 0, turtle = 0;
  27.  
  28.         for (int i = 1;; i++)
  29.         {
  30.             sum += i;
  31.             hair++;
  32.  
  33.             if (sum >= k)
  34.             {
  35.  
  36.                 break;
  37.             }
  38.  
  39.             if (i >= x)
  40.             {
  41.                 sum += i;
  42.                 hair++;
  43.  
  44.                 if (sum >= k)
  45.                 {
  46.  
  47.                     break;
  48.                 }
  49.             }
  50.         }
  51.  
  52.         sum = 0;
  53.         for (int i = 1;; i++)
  54.         {
  55.             sum += i;
  56.             turtle++;
  57.  
  58.             if (sum >= k)
  59.             {
  60.  
  61.                 break;
  62.             }
  63.  
  64.             if (i >= y)
  65.             {
  66.                 sum += i;
  67.                 turtle++;
  68.  
  69.                 if (sum >= k)
  70.                 {
  71.  
  72.                     break;
  73.                 }
  74.             }
  75.         }
  76.  
  77.         if (hair < turtle)
  78.         {
  79.             cout << "Hair" << endl;
  80.         }
  81.         else if (hair > turtle)
  82.         {
  83.             cout << "Turtle" << endl;
  84.         }
  85.         else
  86.         {
  87.             cout << "Draw" << endl;
  88.         }
  89.     }
  90.  
  91.     return 0;
  92. }
  93.  
Success #stdin #stdout 0.05s 5236KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Draw
Draw
https://ideone.com/WVqzwh
language:
C++14 (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!