Submission #151849

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

grid

#include "grid.h"
#include <bits/stdc++.h>
using namespace std;
 
vector<int> SortDisks(int n){
	vector<int> v(n);
	vector<int> ans(n);
	iota(v.begin(), v.end(), 0);
	int p = PutDisks(v);
	int found = 0;
	while(found < n){
		auto w = v;
		rotate(w.begin(), w.end() - found - 1, w.end() - found);
		int q = PutDisks(w);
		if(q >= p){
			ans[w[0]] = q - n + 1;
			found++;
			sort(v.end() - found, 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