Submission #348017

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

cycle

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

using namespace std;

void escape(int n) {
    if (n == 2) {
        jump(1); return;
    }
    int lo, hi;
    if (jump(0)) {
        lo = (n + 1) / 2; hi = n - 1;
    }
    else {
        lo = 1; hi = (n + 1) / 2 - 1;
    }
    int pre = 0, res;
    while (lo <= hi) {
        int mi = (lo + hi) / 2;
        if (jump((pre + n - mi) % n)) {
            hi = mi - 1; res = mi;
        }
        else lo = mi + 1;
        pre = mi;
    }
    jump((pre + n - res) % n);
}

Compilation message (stderr)

cycle.cpp: In function 'void escape(int)':
cycle.cpp:26:19: warning: 'res' may be used uninitialized in this function [-Wmaybe-uninitialized]
   26 |     jump((pre + n - res) % n);
      |          ~~~~~~~~~^~~~~~

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