Submission #741846

#	Time	Username	Problem	Language	Result	Execution time	Memory
741846		haydendoo	Combo (IOI18_combo)	C++17	100 / 100	33 ms	584 KiB

combo

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

string guess_sequence(int n) {
    string ans;
    char first;
	int temp=press("AB");
    if(temp>=1) {
		if(temp==2) first='A';
        else if(press("A")==1) first='A';
        else first='B';
    }
    else {
        if(press("X")) first='X';
        else first='Y';
    }
    ans.push_back(first);
  if(n==1) return ans;
    vector<char> sus;
    if(first!='A') sus.push_back('A');
    if(first!='B') sus.push_back('B');
    if(first!='X') sus.push_back('X');
    if(first!='Y') sus.push_back('Y');
    for(int i=1; i<n-1; ++i) {
        int bruh=press(ans+sus[0]+sus[0]+ans+sus[0]+sus[1]+ans+sus[0]+sus[2]+ans+sus[1]);
        if(bruh==i) {
            ans.push_back(sus[2]);
        }
        else if(bruh==i+1) ans.push_back(sus[1]);
        else ans.push_back(sus[0]);
    }
    if(press(ans+"A"+ans+"B")==n) {
        if(press(ans+"A")==n) return ans+'A';
        else return ans+'B';
    }
    else {
        if(press(ans+"X")==n) return ans+'X';
        else return ans+'Y';
    }
    return ans;
}  
// n=4, ABXY

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