제출 #1215095

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1215095		lizi14	Combo (IOI18_combo)	C++20	0 / 100	0 ms	396 KiB

combo

#include "combo.h"

using namespace std;

int d[4]={0,0,0,0};
char p[4]={'A','B','X','Y'};
string s_1,s_2,s_3,s_4;

string guess_sequence(int N) {
    string p,sa="";
    int coins = press("AB");
    if(coins==1){
        coins=press("A");
        if(coins==1){
            d[0]=1;
            sa+="A";
        }
        else{
            d[1]=1;
            sa+="B";
        }
    }
    else{
        coins=press("X");
        if(coins==1){
            d[2]=1;
            sa+="X";
        }
        else{
            d[3]=1;
            sa+="Y";
        }
    }
    if(d[3]==1){
        s_1="A";
        s_2="BA";
        s_3="BB";
        s_4="BX";
    }
    else if(d[2]==1){
        s_1="A";
        s_2="BA";
        s_3="BB";
        s_4="BY";
    }
    else if(d[0]==1){
        s_1="B";
        s_2="XB";
        s_3="XX";
        s_4="XY";
    }
    else{
        s_1="A";
        s_2="XA";
        s_3="XX";
        s_4="XY";
    }
    while(sa.size()<N-1){
        string w="";
        for(int i=1; i<=4; i++){
            w+=sa;
            if(i%4==1){
                w+=s_1;
            }
            else if(i%4==2){
                w+=s_2;
            }
            else if(i%4==3){
                w+=s_3;
            }
            else w+=s_4;
        }
        coins=press(w);
        if(coins==sa.size()+1){
            sa+=s_1[0];
        }
        else if(coins==sa.size()){
            sa+=s_4[1];
        }
        else sa+=s_2[0];
    }
    int k=0;
    for(int i=0; i<4; i++){
        if(k==2)break;
        if(d[i]==0){
            coins=press(sa+p[i]);
            k++;
            if(coins==1)break;
            else d[i]=1;
        }
    }
    for(int i=0; i<4; i++){
        if(d[i]==0){
            sa+=p[i];
        }
    }
    return sa;
}

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