Submission #150613

#	Time	Username	Problem	Language	Result	Execution time	Memory
150613		1 WA = 5 Push Up (#200)	On the Grid (FXCUP4_grid)	C++17	12 / 100	7 ms	344 KiB

grid

// N <= 50
#include <algorithm>
#include <vector>

#include "grid.h"

std::vector<int> SortDisks(int N) {
	std::vector<int> tmp(N);
	std::vector<int> ans(N);
	for (int i = 0; i < N; ++i) tmp[i] = i;

	for (int t = N - 1; t >= 1; --t) {
		int maxlen = -1;
		int maxt = -1;
		for (int i = 0; i <= t; ++i) {
			std::swap(tmp[0], tmp[i]);
			const int len = PutDisks(tmp);
			std::swap(tmp[0], tmp[i]);

			if (len > maxlen) {
				maxlen = len;
				maxt = i;
			}
		}
		std::swap(tmp[t], tmp[maxt]);
	}

	for (int i = 0; i < N; ++i) ans[tmp[i]] = i + 1;
	return ans;
}

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