Submission #501541

#	Time	Username	Problem	Language	Result	Execution time	Memory
501541		dnaux	Combo (IOI18_combo)	C++17	100 / 100	38 ms	592 KiB

combo

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

string guess_sequence(int n){
    string s = "";
    char c1 = 'X',c2 = 'Y',c3 = 'A';
    if(press("XY") != 0){
        if(press("X") != 0){s += 'X';c1 = 'B';}
        else {s += 'Y';c2 = 'B';}
    }
    else{
        if(press("A") != 0){s += 'A';c3 = 'B';}
        else s += 'B';
    }
    for(int i = 0;i < n - 2; i++){
        int x = press(s + c1 + s + c2 + c1 + s + c2 + c2 + s + c2 + c3);
        if(x == i + 1)s += c3;
        else if(x == i + 2)s += c1;
        else s += c2;
    }
    if(n > 1){if(press(s + c1) == n)s += c1;
        else if(press(s + c2) == n) s += c2;
        else s += c3;}
    return s;
}

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