Merkkijono

input/code.cpp: In function 'int go(int, state, std::stack<int>*)':
input/code.cpp:37:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  if(s.route.length() > shortest)
                        ^
input/code.cpp:48:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(s.route.length() < shortest)
                         ^

#include <iostream>
#include <stack>
#include <vector>

#include <limits.h>

using namespace std;

struct state
{
	long long int p0;
	long long int p1;
	long long int nodes;
	string route;
};

int target;
int shortest = INT_MAX;
string final;

int go(int dir, state s, stack<int>* res)
{
	if(dir)
	{
		s.p0 += s.p1;
		s.nodes += s.p1;
	}
	else
	{
		s.p1 += s.p0;
		s.nodes += s.p0;
	}

	//cout << "dir: " << dir << ", p0: " << s.p0 << ", p1: " << s.p1 << ", nodes: " << s.nodes << endl;
	//cout << s.route << endl;
	s.route += (dir ? "1" : "0");
	if(s.route.length() > shortest)
		return 0;

	if(s.nodes > target)
	{
		//cout << "fuck" << endl;
		return 0;
	}

	if(s.nodes == target)
	{
		if(s.route.length() < shortest)
			shortest = s.route.length();
		//cout << s.route << ", " << shortest << endl;
		final = s.route;
		return 0;
	}

	if(!go(!dir, s, res))
	{
		return go(dir, s, res);
	}
	return 0;
}

int main()
{
	cin >> target;

	stack<int> result;
	go(0, {1, 1, 0, ""}, &result);

	cout << final << endl;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER