Submission #251908

#	Time	Username	Problem	Language	Result	Execution time	Memory
251908		oolimry	On the Grid (FXCUP4_grid)	C++17	12 / 100	4 ms	416 KiB

grid

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

vector<int> SortDisks(int N) {
	deque<int> D;
	for(int i = 0;i < N;i++) D.push_back(i);
	
	deque<int> T;
	int need = 2*N-1;
	while(!D.empty()){
		vector<int> S;
		
		for(int x : D) S.push_back(x);
		for(int x : T) S.push_back(x);
		
		int d = D.front(); D.pop_front();
		
		int res = PutDisks(S);
		//for(int x : S) cout << size[x] << " ";
		//cout << res << "res\n";
		
		if(res == need){
			T.push_front(d);
			need--;
		}
		else{
			D.push_back(d);
		}
	}
	
	vector<int> ans(N);
	for(int i = 0;i < N;i++) ans[T[i]] = i+1;
	return ans;
}

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