Submission #149456

#	Time	Username	Problem	Language	Result	Execution time	Memory
149456		20190901 (#200)	On the Grid (FXCUP4_grid)	C++17	0 / 100	5 ms	256 KiB

grid

#include "grid.h"
#define swap(a, b) (a^=b^=a^=b)

std::vector<int> solve(std::vector<int> &a)
{
	std::vector<int> ans(a.size());

	for(int i=0; i<ans.size(); i++)
	{
		ans[a[i]]=i+1;
	}

	return ans;
}
std::vector<int> SortDisks(int N) {
	std::vector<int> res(N), a(N, -1);
	for(int i=0; i<N; i++)
		res[i]=i;
	
	for(int i=N-1; i>=0; i--)
	{
		for(int j=1; j<=i; j++)
		{
			int t=PutDisks(res);
			if(t==N) return solve(res);
			if(t-N==i)
			{
				a[res[0]]=i;
				swap(res[0], res[i]);
				break;
			}

			swap(res[0], res[j]);
		}
	}

	return solve(res);
}

Compilation message (stderr)

grid.cpp: In function 'std::vector<int> solve(std::vector<int>&)':
grid.cpp:8:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<ans.size(); i++)
               ~^~~~~~~~~~~

• Subtask 1: 0 / 12
• Subtask 2: 0 / 31
• Subtask 3: 0 / 57