제출 #437185

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
437185		ToroTN	콤보 (IOI18_combo)	C++14	5 / 100	1 ms	212 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
int n,num;
char s[3];
string a,b,x,y,ans,test;
std::string guess_sequence(int N) {
    n=N;
    a.push_back('A');
    b.push_back('B');
    x.push_back('X');
    y.push_back('Y');
    if(press(a)==1)
    {
        ans.push_back(a[0]);
        s[0]=b[0];
        s[1]=x[0];
        s[2]=y[0];
    }else if(press(b)==1)
    {
        ans.push_back(b[0]);
        s[0]=a[0];
        s[1]=x[0];
        s[2]=y[0];
    }else if(press(x)==1)
    {
        ans.push_back(x[0]);
        s[0]=a[0];
        s[1]=b[0];
        s[2]=y[0];
    }else
    {
        ans.push_back(y[0]);
        s[0]=a[0];
        s[1]=b[0];
        s[2]=x[0];
    }
    for(int i=1;i<n-1;i++)
    {
        test+=(ans);
        test.push_back(s[0]);
        test+=(ans);
        test.push_back(s[1]);
        test.push_back(s[0]);
        test+=(ans);
        test.push_back(s[1]);
        test.push_back(s[1]);
        test+=(ans);
        test.push_back(s[1]);
        test.push_back(s[2]);
        num=press(test);
        if(num==i+2)
        {
            ans.push_back(s[1]);
        }else if(num==i+1)
        {
            ans.push_back(s[0]);
        }else
        {
            ans.push_back(s[2]);
        }
        test.clear();
    }
    test+=(ans);
    test.push_back(s[0]);
    if(press(test)==n)
    {
        ans.push_back(s[0]);
    }else
    {
        test.clear();
        test+=(ans);
        test.push_back(s[1]);
        if(press(test)==n)
        {
            ans.push_back(s[1]);
        }else
        {
            ans.push_back(s[2]);
        }
    }
    return ans;
}

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