제출 #151162

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151162		imyujin	On the Grid (FXCUP4_grid)	C++17	0 / 100	2 ms	376 KiB

grid

#include "grid.h"
#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1005;

vector<int> SortDisks(int N) {
	vector<int> v, ans;
	ans.resize(N);
	for(int i = 0; i < N; i++) v.push_back(i);
	int left = N;
	int sum = 0;
	
	int X = PutDisks(v);
	while(left > 1) {
		int t = v[left - 1];
		for(int i = left - 1; i > 0; i--) v[i] = v[i - 1];
		v[0] = t;
		int Y = PutDisks(v);
		if(Y != X - 1) {
			t = v[0];
			ans[t] = Y - N + 1;
			sum += ans[t];
			int lb = lower_bound(v.begin() + left, v.end(), t, [&](const int a, const int b) { return ans[a] < ans[b]; } ) - v.begin();
			for(int i = 0; i < lb - 1; i++) v[i] = v[i + 1];
			v[lb - 1] = t;
			left--;
		}
		else X = Y;
	}
	ans[v[0]] = N * (N + 1) / 2 - sum;
	return ans;
}

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