Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2019
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. typedef long double ld;
  5. #define X first
  6. #define Y second
  7. #define pb push_back
  8.  
  9. int main() {
  10. ios_base::sync_with_stdio(0), cin.tie(0);
  11. string str;
  12. while(cin >> str) {
  13. if (str == "end") break;
  14. ll k = 0;
  15. string ttr;
  16. cout << "? " << 0 << ' ' << 1 << endl;
  17. cin >> ttr;
  18. if (ttr == "x") {
  19. cout << "! " << 1 << endl;
  20. continue;
  21. }
  22. cout << "? " << (1LL << k) << ' ' << (1LL << (k + 1)) << endl;
  23. while(cin >> ttr) {
  24. if (ttr == "x") break;
  25. ++k;
  26. cout << "? " << (1LL << k) << ' ' << (1LL << (k + 1)) << endl;
  27. }
  28. ll l = (1LL << k), r = (1LL << (k + 1));
  29. ll st = (1LL << k);
  30. ll out = 1;
  31. while(r - l > 1) {
  32. ll m = (l + r) / 2;
  33. cout << "? " << l << ' ' << m << endl;
  34. cin >> ttr;
  35. if (ttr == "x")
  36. r = m;
  37. else
  38. l = m;
  39. }
  40. cout << "! " << r << endl;
  41. }
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement