제출 #836121

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
836121		Denkata	콤보 (IOI18_combo)	C++14	100 / 100	25 ms	644 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
//#include "grader.cpp"
using namespace std;
string s,f,g;
int i,j,p,q,n;
vector <char> letters;
void guess2(int tobe)
{
    f = s;
    s=s+'A'+s+'B';
    p = press(s);
    if(p>=tobe)
    {
        s = f+'A';
        p = press(s);
        if(p!=tobe)
            s = f+'B';
    }
    else
    {
        s = f+'X';
        p = press(s);
        if(p!=tobe)
            s = f+'Y';
    }
}
string guess_sequence(int N)
{
    s="";
    n = N;
    guess2(1);
    if(n==1)
        return s;
    if(s[0]!='A')
        letters.push_back('A');
    if(s[0]!='B')
        letters.push_back('B');
    if(s[0]!='X')
        letters.push_back('X');
    if(s[0]!='Y')
        letters.push_back('Y');
    for(i=2;i<n;i++)
    {
        f = s+letters[0];
        g="";
        for(auto j:letters)
            g = g+s+letters[1]+j;
        f = f+g;
        p = press(f);
        if(p==i)
            s=s+letters[0];
        else if(p==i+1)
            s = s+letters[1];
        else s = s+letters[2];
       // cout<<s<<endl;
    }

    guess2(n);
    return s;
}

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