oj.uz

Submission #228112

# Submission time Handle Problem Language Result Execution time Memory
228112 2020-04-30T00:56:52 Z jzh Lost in the cycle (IOI19_cycle) C++14
100 / 100
 5 ms 512 KB 
#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';
    y = 0;
    if (lo == n-1 && b1)y++;
    if (lo!=x){
        y += lo-x;
        if (y<0)y+=n;
    }
    y%=n;
    if (y!=0)jump(y);
    
}

Compilation message

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.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 4 ms 256 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 5 ms 256 KB Output is correct
8 Correct 5 ms 256 KB Output is correct
9 Correct 5 ms 256 KB Output is correct
10 Correct 4 ms 256 KB Output is correct
11 Correct 5 ms 256 KB Output is correct
12 Correct 5 ms 256 KB Output is correct
13 Correct 5 ms 256 KB Output is correct
14 Correct 4 ms 384 KB Output is correct
15 Correct 5 ms 384 KB Output is correct
16 Correct 5 ms 384 KB Output is correct
17 Correct 5 ms 384 KB Output is correct
18 Correct 5 ms 256 KB Output is correct
19 Correct 5 ms 384 KB Output is correct
20 Correct 5 ms 256 KB Output is correct
21 Correct 4 ms 256 KB Output is correct
22 Correct 5 ms 360 KB Output is correct
23 Correct 5 ms 384 KB Output is correct
24 Correct 4 ms 384 KB Output is correct
25 Correct 5 ms 256 KB Output is correct
26 Correct 5 ms 384 KB Output is correct
27 Correct 5 ms 256 KB Output is correct
28 Correct 5 ms 256 KB Output is correct
29 Correct 5 ms 384 KB Output is correct

Subtask #2
33.0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 4 ms 256 KB Output is correct
4 Correct 5 ms 256 KB Output is correct
5 Correct 4 ms 256 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 4 ms 384 KB Output is correct
8 Correct 5 ms 384 KB Output is correct
9 Correct 5 ms 256 KB Output is correct
10 Correct 5 ms 256 KB Output is correct
11 Correct 5 ms 256 KB Output is correct
12 Correct 5 ms 256 KB Output is correct
13 Correct 5 ms 256 KB Output is correct
14 Correct 5 ms 256 KB Output is correct
15 Correct 5 ms 256 KB Output is correct

Subtask #3
56.0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 4 ms 256 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 4 ms 256 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 5 ms 256 KB Output is correct
8 Correct 5 ms 256 KB Output is correct
9 Correct 5 ms 256 KB Output is correct
10 Correct 4 ms 256 KB Output is correct
11 Correct 5 ms 256 KB Output is correct
12 Correct 5 ms 256 KB Output is correct
13 Correct 5 ms 256 KB Output is correct
14 Correct 4 ms 384 KB Output is correct
15 Correct 5 ms 384 KB Output is correct
16 Correct 5 ms 384 KB Output is correct
17 Correct 5 ms 384 KB Output is correct
18 Correct 5 ms 256 KB Output is correct
19 Correct 5 ms 384 KB Output is correct
20 Correct 5 ms 256 KB Output is correct
21 Correct 4 ms 256 KB Output is correct
22 Correct 5 ms 360 KB Output is correct
23 Correct 5 ms 384 KB Output is correct
24 Correct 4 ms 384 KB Output is correct
25 Correct 5 ms 256 KB Output is correct
26 Correct 5 ms 384 KB Output is correct
27 Correct 5 ms 256 KB Output is correct
28 Correct 5 ms 256 KB Output is correct
29 Correct 5 ms 384 KB Output is correct
30 Correct 5 ms 384 KB Output is correct
31 Correct 5 ms 384 KB Output is correct
32 Correct 4 ms 256 KB Output is correct
33 Correct 5 ms 256 KB Output is correct
34 Correct 4 ms 256 KB Output is correct
35 Correct 5 ms 256 KB Output is correct
36 Correct 4 ms 384 KB Output is correct
37 Correct 5 ms 384 KB Output is correct
38 Correct 5 ms 256 KB Output is correct
39 Correct 5 ms 256 KB Output is correct
40 Correct 5 ms 256 KB Output is correct
41 Correct 5 ms 256 KB Output is correct
42 Correct 5 ms 256 KB Output is correct
43 Correct 5 ms 256 KB Output is correct
44 Correct 5 ms 256 KB Output is correct
45 Correct 4 ms 384 KB Output is correct
46 Correct 4 ms 384 KB Output is correct
47 Correct 5 ms 256 KB Output is correct
48 Correct 4 ms 256 KB Output is correct
49 Correct 5 ms 256 KB Output is correct
50 Correct 4 ms 256 KB Output is correct
51 Correct 5 ms 384 KB Output is correct
52 Correct 5 ms 256 KB Output is correct
53 Correct 5 ms 256 KB Output is correct
54 Correct 5 ms 256 KB Output is correct
55 Correct 5 ms 256 KB Output is correct
56 Correct 5 ms 256 KB Output is correct
57 Correct 5 ms 256 KB Output is correct
58 Correct 5 ms 256 KB Output is correct
59 Correct 5 ms 256 KB Output is correct
60 Correct 5 ms 256 KB Output is correct
61 Correct 5 ms 512 KB Output is correct