Submission #957266

#	Time	Username	Problem	Language	Result	Execution time	Memory
957266		DeltaStruct	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	596 KiB

cycle

#include "cycle.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
void escape(signed m){
  int n = m;
  if (n==2){ jump(1); return; }
  int ret = jump(n/2); if (ret==false) assert(jump(n/2));
  int l = 0,r = n/2+1,mid,now = 0,nxt;
  while(abs(l-r)>1){
    mid=(l+r)/2,nxt=(now+n-1)/n*n+mid,ret=jump((nxt-now)%n),now=nxt;
    if (ret) l = mid;
    else r = mid;
    now = nxt;
  }
  nxt=(now+n-1)/n*n+l,ret=jump((nxt-now)%n);
}

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