Submission #151850

#	Time	Username	Problem	Language	Result	Execution time	Memory
151850		gs14004	On the Grid (FXCUP4_grid)	C++17	100 / 100	17 ms	420 KiB

grid

#include "grid.h"
#include <bits/stdc++.h>
using namespace std;
 
vector<int> SortDisks(int n){
	vector<int> v(n), ans(n);
	iota(v.begin(), v.end(), 0);
	int p = PutDisks(v), f = 0;
	while(f < n){
		auto w = v;
		rotate(w.begin(), w.end() - f - 1, w.end() - f);
		int q = PutDisks(w);
		if(q >= p){
			ans[w[0]] = q - n + 1; f++;
			sort(v.end() - f, v.end(), [&](const int &a, const int &b){ return ans[a] < ans[b]; });
		}
		else p = q, v = w;
	}
	return ans;
}

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