제출 #587286

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
587286		APROHACK	Combo (IOI18_combo)	C++14	30 / 100	50 ms	556 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
        string moves[4]={"A", "B", "X", "Y"};
        string str = "Y";
        for(int i = 0 ; i < 3 ; i ++){
            if(press(moves[i])){
                str=moves[i];
            }
        }
        string S = str, last;
        if(S[0]=='Y')last="X";
        else last="Y";
        for (int i = 1; i < N; ++i) {
            string tt = last;
            for(int j = 0 ; j < 4 ; j ++){
                if(moves[j]==last){
                    S+=moves[j];
                    break;
                }
                if(moves[j][0]==S[0])continue;
                if(press(S+moves[j])==i+1){
                    S+=moves[j];
                    break;
                }

            }
        }
        return S;
}

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