Submission #148475

#	Time	Username	Problem	Language	Result	Execution time	Memory
148475		잉여로운 고3 (#200)	On the Grid (FXCUP4_grid)	C++17	0 / 100	6 ms	384 KiB

grid

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

const int MAXN = 1005;

vector<int> ans, ans2;
bool chk[MAXN];

std::vector<int> SortDisks(int N) {
	ans.resize(N);
	for(int i = 0; i < N; i++) {
		vector<int> v;
		for(int j = 0; j < N; j++) if(!chk[j]) v.push_back(j);
		for(int j = N - i; j < N; j++) v.push_back(ans[j]);
		int X = PutDisks(v);
		int t = X - (N - i);
		ans[N - i - 1] = v[N - 1 - t];
		chk[v[N - 1 - t]] = true;
	}
	ans2.resize(N);
	for(int i = 0; i < N; i++) ans2[ans[i]] = i + 1;
	return ans2;
}

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