Submission #328547

#	Time	Username	Problem	Language	Result	Execution time	Memory
328547		seedkin	On the Grid (FXCUP4_grid)	C++17	0 / 100	1 ms	364 KiB

grid

#include "grid.h"

int candi[1005][1005];

std::vector<int> SortDisks(int N) {
	std::vector<int> disks; // i번째로 넣을 막대,(막대 번호)
	std::vector<int> ans; // i번째 막대의 길이, a[i] = N
	// int result;
	disks.resize(N);
	ans.resize(N);

	int maxV = 2 * N - 1;
	int mod = N;
	for (int i = 0; i <= N; i++) {
		for (int j = 0; j <= N; j++) {
			candi[i][j] = 1;
		}
	}

	for (int i = 0; i < N; i++) {
		disks[i] = i;
	}

	for (int i = 0; i < 2 * N; i++) {
		int result = PutDisks(disks);
		if (result == N) {
			for (int j = 0; j < N; j++) {
				ans[disks[j]] = j + 1;
			}
			break;
		}
		if (result == maxV) {
			ans[disks[0]] = mod;
			int temp = disks[0];
			disks[0] = disks[mod - 1];
			disks[mod - 1] = temp;
			mod--;
			maxV--;
		}

		// for(int j = 0; j < N; j++ ) {
		// 	for(int l = N - diff - j - 1; l >=0; l--) {
		// 		candi[disks[l]][N-j] = 0;
		// 	}
		// }

		int temp = disks[0];

		for (int j = 0; j < mod-1; j++) {
			disks[j] = disks[j + 1];
		}
		disks[mod - 1] = temp;
	}



	return ans;
}

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