제출 #251626

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

cycle

#include "cycle.h"

#include <cstdio>
#include <cassert>

void escape(int n) {
// if (n == 2) {
//    bool res = jump(1);
//    assert(res);
// }

   bool res = jump(0);
   if (!res) {
      res = jump(n/2);
      assert(res);
   }
   int d = 1;
   while (d*4 <= n)
      d *= 2;
// fprintf(stderr, "d:%d\n", d);

   int offset = 0;
   for (; d > 0; d /= 2) {
      bool res = jump(offset + d);
      if (res) {
         offset = 0;
      }
      else {
         offset = n-d;
      }
   }
   
   if (offset != 0)
      jump(offset);
}

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