Submission #251622

#	Time	Username	Problem	Language	Result	Execution time	Memory
251622		cjoa	Lost in the cycle (IOI19_cycle)	C++14	33 / 100	1 ms	384 KiB

cycle

#include "cycle.h"

#include <cstdio>
#include <cassert>

void escape(int n) {
   bool res = jump(0);
   if (!res) {
      res = jump(n/2);
      assert(res);
   }
   int d = 1;
   while (d*4 < n-1)
      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: 0 / 11
• Subtask 2: 33 / 33
• Subtask 3: 0 / 56