Submission #937467

#	Time	Username	Problem	Language	Result	Execution time	Memory
937467		Darren0724	Chameleon's Love (JOI20_chameleon)	C++17	4 / 100	17 ms	488 KiB

chameleon

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

void Solve(int n) {
	vector<int> v;
	for(int i=1;i<=n*2;i++){
		v.push_back(i);
	}
	while(v.size()){
		int sz=v.size();
		int l=0,r=sz;
		while(r-l>1){
			int m=(l+r)>>1;
			int a=Query(vector(v.begin(),v.begin()+m));
			int b=Query(vector(v.begin()+1,v.begin()+m));
			if(a-b==0){
				r=m;
			}
			else{
				l=m;
			}
		}
		int a=v[0],b=v[l];
		v.erase(v.begin()+l);
		v.erase(v.begin());
		Answer(a,b);
	}
	
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 36