Submission #143407

#	Time	Username	Problem	Language	Result	Execution time	Memory
143407		model_code	Lost in the cycle (IOI19_cycle)	Java	100 / 100	152 ms	11460 KiB

cycle

// correct/cycle-bk.java

class cycle {
	public void escape(int n) {
		int p = (n/4)+1;
    boolean check = grader.jump(0);
    while(p > 0) {
      check = grader.jump(check ? p : (n-p)%n);
      p = (p == 1 ? 0 : (p+1)/2);
    }
    if(!check) grader.jump(n-1);
	}
}

• Subtask 1: 11 / 11
• Subtask 2: 33 / 33
• Subtask 3: 56 / 56