Submission #233065

#	Time	Username	Problem	Language	Result	Execution time	Memory
233065		priyansh5525	Combo (IOI18_combo)	C++17	100 / 100	41 ms	628 KiB

combo

#include<bits/stdc++.h>
	#include "combo.h"
	using namespace std;
	#define ll int
	#define pii pair<long long int,long long int>
	#define vi vector<long long int >
	#define vvi vector<vector< long long int>>
	#define MP make_pair
	#define PB push_back 
	#define pb pop_back
	#define PF push_front
	#define pf pop_front
	#define MOD 1000000007
	string guess_sequence(ll n)
	{
		string ans="";
		ll co=1;
		string a="B" , b="X" , c="Y";
		ll yo=press("AB");
		if(yo==2)
		{
			ans="AB";
			co++;
		}
		else if(yo==1)
		{
			if(press("A")==1)
			{
				ans="A";
			}
			else
			{
				ans="B";
				a="A";
			}
		}
		else
		{
			if(press("X")==1)
			{
				ans="X";
				b="A";
			}
			else
			{
				ans="Y";
				c="A";
			}
		}
		if(n==1)
			return ans;
		while(co<n)
		{
		if(co==n-1)
		{
			if(press(ans+a)==co+1)
			{
				ans = ans+a;
			}
			else if(press(ans+b)==co+1)
			{
				ans = ans+b;
			}
			else
				ans =ans + c;
			co++;
		}
		else
		{
			string ex = ans+a+b+ans+a+a+ans+a+c+ans+b;
			ll check=press(ex);
			if(check>=co+2)
				ans+=a;
			else if(check==co+1)
				ans+=b;
			else 
				ans+=c;
			co++;
		}
		}
		return ans;
	}
	

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