oj.uz

Submission #811012

# Submission time Handle Problem Language Result Execution time Memory
811012 2023-08-06T20:07:30 Z cjoa Lost in the cycle (IOI19_cycle) C++17
0 / 100
 1 ms 208 KB 
#include "cycle.h"

void escape(int n) {
   bool flag = jump(0);
   if (!flag) {
      while (true) {
         flag = jump(1);
         if (flag) {
            // estoy en el punto medio!!!
            int p;
            if (n % 2)
               p = n / 2;
            else
               p = n / 2 + 1;
            int dist = n - p;
            jump(dist);
         }
      }
   }
   else {
      while (true) {
         flag = jump(1);
         if (!flag) {
            // me pase!!! pero me pase por 1, eso quiere decir que estoy
            // en la habitacion 1
            jump(n-1);  // salto n-1 para "regresar" a la habitacion 0
            break;
         }
      }
   }
}

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Incorrect 1 ms 208 KB Too many queries.
3 Halted 0 ms 0 KB -

Subtask #2
0 / 33.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Too many queries.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Incorrect 1 ms 208 KB Too many queries.
3 Halted 0 ms 0 KB -