Submission #601312

#	Time	Username	Problem	Language	Result	Execution time	Memory
601312		Fidan	Combo (IOI18_combo)	C++17	30 / 100	54 ms	444 KiB

combo

    #include "combo.h"
    #include <bits/stdc++.h>
    using namespace std;
    typedef int ll;
    vector<string> v(3);
    string guess_sequence(int N) {
    	
    	string s="";
    	ll k1=press("AB");
	if(k1>=1){
		v[1]="X", v[2]="Y";
		ll k2=press("A");
		if(k2==1){
			v[0]="B";
			s="A";
		}
		else{
			v[0]="A";
			s="B";
		}
	}
	else{
		v[0]="A", v[1]="B";
		ll k2=press("X");
		if(k2==1){
			v[2]="Y";
			s="X";
		}
		else{
			v[2]="X";
			s="Y";
		}
	}
    	
    	
    	ll l=1, a;
    	while(l<N){
    		l++;
    		
    		s+=v[0];
    		a=press(s);
    		if(a==l) continue;
    		s.pop_back();
    		
    		s+=v[1];
    		a=press(s);
    		if(a==l) continue;
    		s.pop_back();
    		
    		s+=v[2];
    	}
    	
    	return s;
    }

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