제출 #314753

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
314753		JooDdae	콤보 (IOI18_combo)	C++17	100 / 100	42 ms	576 KiB

combo

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

string k = "ABXY", s;
vector<string> v;

string guess_sequence(int n){
    string p = "", P = "";
    if(press(P + k[0] + k[1]) >= 1){
        if(press(P + k[0]) == 1) p.push_back(k[0]);
        else p.push_back(k[1]);
    }else{
        if(press(P + k[2]) == 1) p.push_back(k[2]);
        else p.push_back(k[3]);
    }
    for(int i=0;i<4;i++) if(k[i] != p[0]) s.push_back(k[i]);

    if(n == 1) return p;

    string S = "";
    v.push_back(S + s[0]);
    S.push_back(s[1]);
    for(int i=0;i<3;i++) v.push_back(S + s[i]);

    for(int i=1;i<=n-2;i++){
        int k = press(p + v[0] + p + v[1] + p + v[2] + p + v[3]);

        if(k == i){
            p.push_back(s[2]);
        }else if(k == i + 1){
            p.push_back(s[0]);
        }else if(k == i + 2){
            p.push_back(s[1]);
        }
    }

    if(press(p + s[0] + p + s[1]) == n){
        if(press(p + s[0]) == n) p.push_back(s[0]);
        else p.push_back(s[1]);
    }else{
        p.push_back(s[2]);
    }

    return p;
}

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