Submission #189335

#	Time	Username	Problem	Language	Result	Execution time	Memory
189335		dndhk	Memory 2 (JOI16_memory2)	C++14	100 / 100	3 ms	376 KiB

memory2

#include "Memory2_lib.h"
#include <bits/stdc++.h>

using namespace std;

#define pb push_back
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAX_N = 100;
int ans[MAX_N+1];
vector<int> vt[MAX_N+1];

void Solve(int T, int N){
	int i1 = 0, i2 = 1;
	int r0 = Flip(i1, i2), r1, r2;
	int n = 2;
	int t = -1;
	for(int n=2; n<N*2; n++){
		r1 = Flip(i1, n);
		r2 = Flip(i2, n);
		//cout<<i1<<" "<<i2<<" "<<n<<" "<<r0<<" "<<r1<<" "<<r2<<" "<<endl;
		if(r1==r2){
			if(r0==r1){
				if(t==-1){
					t = n;
				}else{
					ans[i1] = ans[i2] = r0;
					i1 = t; i2 = n;
					r0 = Flip(i1, i2);
					t = -1;
				}
			}else{
				ans[n] = r1;
			}
		}else{
			if(r0==r1){
				if(t!=-1){
					ans[t] = r0;	
				}
				ans[i1] = r0;
				i1 = n;
				r0 = r2;
				t = -1;
			}else{
				if(t!=-1){
					ans[t] = r0;
				}
				ans[i2] = r0;
				i2 = n;
				r0 = r1;
				t = -1;
			}
		}
	}
	ans[i1] = ans[i2] = r0;
	for(int i=0; i<N*2; i++){
		vt[ans[i]].pb(i);
	}
	for(int i=0; i<N; i++){
		Answer(vt[i][0], vt[i][1], i);
	}
	return;
}

Compilation message (stderr)

memory2.cpp: In function 'void Solve(int, int)':
memory2.cpp:18:6: warning: unused variable 'n' [-Wunused-variable]
  int n = 2;
      ^

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