oj.uz

Submission #272760

# Submission time Handle Problem Language Result Execution time Memory
272760 2020-08-18T15:14:21 Z petar_vitorac Lost in the cycle (IOI19_cycle) C++14
0 / 100
 0 ms 256 KB 
#include "cycle.h"

void escape(int n) {
	bool result = jump(1);
	if(result!=1) jump(n/2);
	long long pos = 0; long long Lpos = 0; long long Rpos = n/2; long long mid;
	
	for(;;) {
		mid = (Lpos+Rpos)/2;
		if(Lpos==Rpos) {
			return;
		}
		
		else if (pos > mid) result = jump(n-(pos-mid));
		else result = jump(mid-pos);
		
		if (result==1) Lpos = mid+1;
		else Rpos = mid;
		
		pos = mid;
	}
}

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Output is correct
2 Correct 0 ms 256 KB Output is correct
3 Incorrect 0 ms 256 KB The exit was not found.
4 Halted 0 ms 0 KB -

Subtask #2
0 / 33.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 256 KB The exit was not found.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Output is correct
2 Correct 0 ms 256 KB Output is correct
3 Incorrect 0 ms 256 KB The exit was not found.
4 Halted 0 ms 0 KB -