제출 #1273584

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1273584		atillama	콤보 (IOI18_combo)	C++20	0 / 100	1 ms	400 KiB

combo

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

using namespace std;

#define pb push_back

string guess_sequence(int n){
    string c;
    if(press("AB")){
        if(press("A"))
            c = "A";
        else
            c = "B";
    }else{
        if(press("X"))
            c = "X";
        else
            c = "Y";
    }
    string cur = c;
    vector<string> x;
    if(c != "A") x.pb("A");
    if(c != "B") x.pb("B");
    if(c != "X") x.pb("X");
    if(c != "Y") x.pb("Y");
    for(int i = 2; i <= n - 1; i++){
        string t1 = cur + x[0];
        string t2 = cur + x[1] + x[0];
        string t3 = cur + x[1] + x[2];
        string t4 = cur + x[1] + x[2];
        int r = press(t1 + t2 + t3 + t4);
        if(r == i) cur += x[0];
        if(r == i + 1) cur += x[1];
        if(r == i - 1) cur += x[2];
    }
    if(press(cur + "A" + cur + "B") == n){
        if(press(cur + "A") == n)
            cur += "A";
        else
            cur += "B";
    }else{
        if(press(cur + "X") == n)
            cur += "X";
        else
            cur += "Y";
    }
    return cur;
}

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