Submission #882356

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

cycle

#include <bits/stdc++.h>

#include "cycle.h"

using namespace std;

 

 

 

void escape(int n)

{

	if (n == 2)

	{

		jump(1);

		return;

	}

	if (!jump(1))

	{

		bool res = jump((n - 1) / 2);

		// cerr << "F " << res << endl;

	}

	int low = 0;

	int upp = n / 2;

	int curr = 0;

	while (low < upp)

	{

		int mid = (low + upp + 1) / 2;

		int jval = (mid - curr + n) % n;

		curr = mid;

		// cerr << "M " << low << " " << upp << " " << mid << " " << jval << endl;

		if (jump(jval)) low = mid;

		else upp = mid - 1;

	}

 

	if (curr != low) jump(low - curr + n) % n;

	// cerr << "S " << low << endl;

}

Compilation message (stderr)

cycle.cpp: In function 'void escape(int)':
cycle.cpp:31:8: warning: unused variable 'res' [-Wunused-variable]
   31 |   bool res = jump((n - 1) / 2);
      |        ^~~
cycle.cpp:63:40: warning: value computed is not used [-Wunused-value]
   63 |  if (curr != low) jump(low - curr + n) % n;
      |                   ~~~~~~~~~~~~~~~~~~~~~^~~

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