Submission #228112

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
228112	2020-04-30 00:56:52	jzh	Lost in the cycle (IOI19_cycle)	C++14	100 / 100	5 ms	512 KiB

cycle

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "cycle.h"
#include <bits/stdc++.h>
using namespace std;
void escape (int n){
    if (n==2){
        jump(1);
        return;
    }
    int hi=n-1,lo=1,mid,x=0,y;
    bool b,b1;
    b1 = jump(0);
    while (hi>lo){
        mid = lo + (hi-lo)/2 + (hi-lo)%2;
        //cout<<mid<<' '<<x;
        y = mid-x;
        if (y<0)y+=n;
        x+=y;//i.e. x = mid
        x%=n;
        //cout<<' '<<x<<' '<<y<<'\n';
        if (jump(y)){
            lo = mid;
            b = true;
        }
        else {
            hi = mid-1;
            b = false;
        }
        //cout<<"Bool: "<<b<<'\n';
    }
    //cout<<lo<<' '<<x<<'\n';
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cycle.cpp: In function 'void escape(int)':
cycle.cpp:10:10: warning: variable 'b' set but not used [-Wunused-but-set-variable]
     bool b,b1;
          ^

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