제출 #1283418

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1283418		muhammad-mutahir	Combo (IOI18_combo)	C++20	100 / 100	8 ms	480 KiB

combo

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

using namespace std;


// ABXYY
// int press(string k){
	// cout<<k<<endl;
	// int t;
	// cin>>t;
	// return t;
// }

string guess_sequence(int N) {
	int n , m , k , q;
	string cr = "";
// 	2
	k = press("AB");
	if(k){
		// cr+="A";
		k = press("A");
		if(k){
			cr+='A';
		}
		else{
			cr+='B';
		}
	}
	else{
		k = press("Y");
		if(k){
			cr+="Y";
		}
		else{
			cr+="X";
		}
	}

	string f = cr;
	vector<string>pos = {"A","B","X","Y"};
	vector<string>rem;
	for(auto i:pos){
		if(i != cr)rem.push_back(i);
	}
	int cl = 1;

	// (N-2)
	for(int i = 1;i<N-1;i++){
		int k = press(cr+rem[0] + cr+rem[1]+rem[0] + cr+rem[1]+rem[1] + cr+rem[1]+rem[2]);
		if(k == cl+1){
			cr+=rem[0];
		}
		else if(k == cl+2){
			cr+=rem[1];
		}
		else{
			cr+=rem[2];
		}
		cl++;

	}
// 	2
	if(N>=2){
	k = press(cr+rem[0]);
	if(k == N){
		cr+=rem[0];
	}
	else{
		k = press(cr+rem[1]);
		if(k == N){
			cr+=rem[1];
		}
		else{
			cr+=rem[2];
		}
	}
	}

	return cr;

}
// 
// signed main(){
    // ios::sync_with_stdio(0);//DO NOT USE IN INTERACTIVE
    // cin.tie(0), cout.tie(0);
    // cout << fixed<<setprecision(9);
    // string s = guess_sequence(5);
    // cout<<"ans :"<<s<<endl;
// }
// 

• Subtask 1: 5 / 5
• Subtask 2: 95 / 95