Submission #1283393

#	Time	Username	Problem	Language	Result	Execution time	Memory
1283393		muhammad-mutahir	Combo (IOI18_combo)	C++20	0 / 100	1 ms	332 KiB

combo

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

using namespace std;


// ABXYY

string guess_sequence(int N) {
	int n , m , k , q;
	string cr = "";
	k = press("A");

	if(k){
		cr+="A";
	}
	else{
		k = press("B");
		if(k){
			cr+="B";
		}else{
			k = press("X");
			if(k){
				cr+="X";
			}
			else{
				cr+="Y";
			}
		}
	}

	string f = cr;
	vector<string>pos = {"A","B","X","Y"};
	vector<string>rem;
	for(auto i:pos){
		if(i != cr)rem.push_back(i);
	}
	
	// cr+s+f + cr+t+s+f + cr+t+t+f + cr+t+fo 
	int cl = 1;
	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){
			cr+=rem[2];
		}
		else if(k == cl+1){
			cr+=rem[0];
		}
		else if(k == cl+2){
			cr+=rem[1];
		}
		cl++;

	}
	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);
//     
    // cout<<guess_sequence(5)<<endl;
// }

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