Submission #1242007

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242007		salmon	Memory 2 (JOI16_memory2)	C++20	0 / 100	0 ms	328 KiB

memory2

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


void Solve(int T, int N){
	if(T == 500) return;
		
	int name[N * 2 + 5];
	
	for(int i = 0; i < N * 2; i++) name[i] = -1;
		
	vector<int> proc = {0,1,2,3};
	
	for(int a = 0; a < N - 1; a++){
		set<int> de[4];
		
		for(int j = 0; j < 4; j++){
			for(int k = j + 1; k < 4; k++){
				int num = Flip(proc[j],proc[k]);
				
				de[j].insert(num);
				de[k].insert(num);
			}
		}
		
		vector<pair<int,int>> v;
		
		for(int i = 0; i < 4; i++) v.push_back({de[i].size(), i});
		
		sort(v.begin(),v.end());
		
		if(v[3].first == 3){
			name[proc[v[0].second]] = *de[v[0].second].begin();
			proc[v[0].second] = -1;
			
			de[v[1].second].erase(*de[v[0].second].begin());
			name[proc[v[1].second]] = *de[v[1].second].begin();
			proc[v[1].second] = -1;
		}
		else if(v[1].first == 1){
			name[proc[v[0].second]] = *de[v[0].second].begin();
			proc[v[0].second] = -1;
			
			name[proc[v[1].second]] = *de[v[1].second].begin();
			proc[v[1].second] = -1;
		}
		else{
			name[proc[v[0].second]] = *de[v[0].second].begin();
			proc[v[0].second] = -1;
			
			de[v[1].second].erase(*de[v[0].second].begin());
			name[proc[v[1].second]] = *de[v[1].second].begin();
			proc[v[1].second] = -1;
		}
		
		if(a != N - 2){
			int cont = a * 2 + 4;
			
			for(int i = 0; i < 4; i++){
				if(proc[i] == -1){
					proc[i] = cont;
					cont++;
				}
			}
		}
		
		//for(int i = 0; i < N * 2; i++) printf("%d ",name[i]);
		//printf("\n");
	}
	
	vector<int> visited[N];
	
	for(int i = 0; i < N * 2; i++){
		if(name[i] != -1) visited[name[i]].push_back(i);
	}
	
	for(int i = 0; i < N; i++){
		if(visited[i].empty()){
			for(int j = 0; j < N * 2; j++){
				if(name[j] == -1) visited[i].push_back(j);
			}
		}
	}
	
	for(int i = 0; i < N; i++){
		Answer(visited[i][0],visited[i][1],i);
	}
	
	return;
}
/*
1 4 100000
0 1 2 3 
0 1 2 3 0 1 2 3 

1 4 100000
0 1 2 3 
0 0 2 3 1 1 2 3
 */

• Subtask 1: 0 / 10
• Subtask 2: 0 / 50
• Subtask 3: 0 / 40