Submission #280897

#	Time	Username	Problem	Language	Result	Execution time	Memory
280897		jairRS	Cave (IOI13_cave)	C++17	0 / 100	14 ms	640 KiB

cave

#include "cave.h"
#include <vector>
#include <set>
using namespace std;

int c[5000];
int s[5000];

int invert(int bit)
{
	return bit * -1 + 1;
}

void exploreCave(int N)
{
	set<int> unknown;
	for (int i = 0; i < N; i++)
	{
		unknown.insert(i);
	}

	int closed, newClosed;
	closed = tryCombination(c);
	while (closed != -1)
	{
		for (int sw : unknown)
		{
			c[sw] = invert(c[sw]);
			newClosed = tryCombination(c);
			if (newClosed > closed || newClosed == -1)
			{
				s[closed] = sw;
				unknown.erase(sw);
				break;
			}
			else if (newClosed < closed)
			{
				s[newClosed] = sw;
				unknown.erase(sw);
				c[sw] = invert(c[sw]);
			}
		}
		closed = tryCombination(c);
	}

	answer(c, s);
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24