제출 #696462

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
696462		Elvin_Fritl	콤보 (IOI18_combo)	C++17	30 / 100	50 ms	440 KiB

combo

#include "combo.h"
using namespace std;
string guess_sequence(int n) {
    string p = "";
    string s="ABXY";
    for(int i=0;i<3;i++){
        string p1;
        p1+=s[i];
        if(press(p1)==1){
            p=p1;
            break;
        }
    }
    if(p.empty()){
        p+=s[3];
    }
    string s2="";
    for(int i=0;i<=3;i++){
        if(p[0]!=s[i]){
            s2+=s[i];
        }
    }
    s=s2;
    for(int i=1;i<n;i++){
        for(int j=0;j<2;j++){
        string p1=p+s[j];
        if((int)press(p1)==(int)p1.size()){
            p=p1;
            break;
        }
    }
    int kk=i;
    if((int)p.size()==kk){
        p+=s[2];
    }
    }
    return p;
}

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