제출 #228622

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

cycle

#include<bits/stdc++.h>
#include "cycle.h"

void escape(int n) {
	int x=floor(log2(n)),r=0,a=0,to_jump;
	for(int i=x;i>=0;i--){
		int t=(1<<i);
		to_jump=(r+t)%n;
		bool yn=jump(to_jump);
		if(yn){
	//		cerr<<"Jump "<<to_jump<<" yes, r=0\n";
			r=0;
		}
		else{
//			cerr<<"Jump "<<to_jump<<" no, r="<<n-t<<"\n";
			r=n-t;
		}
	}
	jump(r);
}

컴파일 시 표준 에러 (stderr) 메시지

cycle.cpp: In function 'void escape(int)':
cycle.cpp:5:27: warning: unused variable 'a' [-Wunused-variable]
  int x=floor(log2(n)),r=0,a=0,to_jump;
                           ^

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