Submission #47478

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
47478	2018-05-03T17:24:11 Z	sampriti	Cup of Jamshid (IOI17_cup)	C++17	100 / 100	3 ms	376 KB

cup

#include "cup.h"
#include <algorithm>

using namespace std;

vector<int> find_cup() {
  int diff = ask_shahrasb(5e8, 5e8);
  int ans = 0;
  for(int i = 0; i <= 28; i++) {
    if(ask_shahrasb(5e8 + (1 << i), 5e8) != (diff ^ (1 << i))) {
      ans += 1 << i;
    }
  }
  int x_1 = 5e8 - ans;
  int y_1 = 5e8 - (ans ^ diff);

  ans += 1 << 29;
  int x_2 = 5e8 - ans;
  int y_2 = 5e8 - (ans ^ diff);

  int test_x = -100, test_y = -100 + (1 << 29); // some random numbers
  if((abs(test_x - x_1) ^ abs(test_y - y_1)) == ask_shahrasb(test_x, test_y)) {
    return {x_1, y_1};
  }
  else {
    return {x_2, y_2};
  }
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	376 KB	Output is correct