oj.uz

Submission #569857

# Submission time Handle Problem Language Result Execution time Memory
569857 2022-05-28T01:24:55 Z Aurora2005 Lost in the cycle (IOI19_cycle) C++14
0 / 100
 1 ms 292 KB 
#include<bits/stdc++.h>
#include"cycle.h"
using namespace std;

void escape(int N){
  int l=0,r=N;
  while(r-l != 1 && (l != N-1 || r != 0)){
    int L = l;
    int R = r;
    if(L > R) R += N;
    int M = (L+R)/2;
    int d = N-N/2-M;
    if(d < 0) d += N;
    if(jump(d)){
      l = M;
    }
    else{
      r = M;
    }
  }
  jump(N-l);
}

Subtask #1
0 / 11.0

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

Subtask #2
0 / 33.0

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

Subtask #3
0 / 56.0

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