Submission #501534

#	Time	Username	Problem	Language	Result	Execution time	Memory
501534		dnaux	Combo (IOI18_combo)	C++17	0 / 100	1 ms	200 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 - 1; 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;
    }
    return s;
}

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