Submission #1177504

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177504		duyngadocton	Combo (IOI18_combo)	C++20	100 / 100	8 ms	520 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>

using namespace std;

string kt[4] = {"A" ,"B", "X", "Y"};
int c[4];

string guess_sequence(int N) {
    string s = "";
    if(press("AB") > 0) {
        if(press("A") > 0) s = "A", c[0] = 1, c[1] = 2, c[2] = 3;
        else s = "B", c[0] = 0, c[1] = 2, c[2] = 3;
    }
    else {
        if(press("X") > 0) s = "X", c[0] = 0, c[1] = 1, c[2] = 3;
        else s = "Y", c[0] = 0, c[1] = 1, c[2] = 2;
    }
    for(int i = 2; i <= N; ++i) {
        if(i == N) {
            if(press(s + kt[c[0]] + s + kt[c[1]]) == N) {
                if(press(s + kt[c[0]]) == N) return s + kt[c[0]];
                else return s + kt[c[1]];
            }
            else return s + kt[c[2]];
        }
        else {
            string D = s + kt[c[0]] + kt[c[0]] + s + kt[c[0]] + kt[c[1]] + s + kt[c[0]] + kt[c[2]] + s + kt[c[1]];
            int u = press(D);
            if(u == (int) s.size() + 2) {
                s = s + kt[c[0]];
            }
            else if(u == (int) s.size() + 1) {
                s = s + kt[c[1]];
            }
            else s = s + kt[c[2]];
        }
    }
    return s;

}

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