제출 #811012

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
811012		cjoa	Lost in the cycle (IOI19_cycle)	C++17	0 / 100	1 ms	208 KiB

cycle

#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
• Subtask 2: 0 / 33
• Subtask 3: 0 / 56