Submission #76693

#	Time	Username	Problem	Language	Result	Execution time	Memory
76693		thebes	콤보 (IOI18_combo)	C++14	5 / 100	2 ms	240 KiB

combo

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

string s, t, idk;

string guess_sequence(int N){
    if(press("AB")){
        if(press("A")) s = "A", idk="BXY";
        else s = "B", idk="AXY";
    }
    else{
        if(press("X")) s = "X", idk="ABY";
        else s = "Y", idk="ABX";
    }
    for(int i=2;i<N;i++){
        t = s+idk[0]+s+idk[1]+idk[0]+s+idk[1]+idk[1]+s+idk[1]+idk[2];
        int m = press(t);
        if(m == i-1) s += idk[2];
        else if(m == i) s += idk[0];
        else s += idk[1];
    }
    int a = press(s+idk[0]), b = press(s+idk[1]);
    if(a != N-1) s += idk[0];
    else if(b != N-1) s += idk[1];
    else s += idk[2];
    return s;
}

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