제출 #151709

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151709		gs14004	On the Grid (FXCUP4_grid)	C++17	100 / 100	18 ms	504 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 == n){
			for(int i=0; i+found<n; i++){
				ans[w[i]] = i + 1;
			}
			break;
		}
		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