MaxAndElectricalPanel.java

public class MaxAndElectricalPanel {
  public void solve(int testNumber, FastReader in, PrintWriter out) {
    int n;
    int INC;
    int increment(int cur) {
      return Math.min(n, cur + INC);
    }
    int decrement(int cur) {
      return Math.max(1, cur - INC);
    }
    public void solve(int testNumber, FastReader in, PrintWriter out) {
      n = in.nextInt();
      int c = in.nextInt();
      int cur = 1;
      INC = (int) (Math.sqrt(150000) + 1);
      while (true) {
        out.println(1 + " " + cur);
        out.flush();
        int got = in.nextInt();
        if (got == 0) {
          cur = increment(cur);
        } else {
          if(cur == 1) {
            break;
          }
          if (INC == 1) {
            break;
          }
          cur = decrement(cur);
          INC = 1;
          out.println(2);
          out.flush();
        }
      }
      out.println(3 + " " + cur);
    }
  }
}