Submission #837728

#	Time	Username	Problem	Language	Result	Execution time	Memory
837728		FulopMate	Combo (IOI18_combo)	C++17	100 / 100	22 ms	596 KiB

combo

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

string guess_sequence(int N) {
    int n = N;
    if(n == 1){
        int a = press("A"), b = press("B"), x = press("X");
        if(a)return "A";
        if(b)return "B";
        if(x)return "X";
        return "Y";
    }
    string ans = "";
    vector<string> marad;
    int x = press("AB");
    if(x){
        x = press("A");
        if(x){
            ans = "A";
            marad = {"B","X","Y"};
        } else {
            ans = "B";
            marad = {"A","X","Y"};
        }
    } else {
        x = press("X");
        if(x){
            ans = "X";
            marad = {"A","B","Y"};
        } else {
            ans = "Y";
            marad = {"A","B","X"};
        }
    }
    string marad1 = string(marad[0]), marad2 = string(marad[1]), marad3 = string(marad[2]);
    for(int i = 1; i < n-1; i++){
        x = press(ans+marad1 + ans+marad2+marad1 + ans+marad2+marad2 + ans+marad2+marad3);
        if(x == i){
            ans += marad3;
        } else if(x == i+1){
            ans += marad1;
        } else {
            ans += marad2;
        }
    }
    x = press(ans+marad1);
    if(x == n){
        return ans + marad1;
    }
    x = press(ans+marad2);
    if(x == n){
        return ans + marad2;
    }
    return ans + marad3;
}

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