Submission #1283903

#	Time	Username	Problem	Language	Result	Execution time	Memory
1283903		hoangnoobpro	Combo (IOI18_combo)	C++20	0 / 100	1 ms	332 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
#define mod 1000000007
#define nmax 1000007
#define fi first
#define se second
#define ll long long
ll t=1,n,m,i,j,d=0,x=0,k=0,y,z,a[nmax],f[nmax];
string s,s1;
vector<char>v;
char t1,t2;
string guess_sequence(int N)
{
    x=press("AB");
    if(x==1)
    {
        y=press("A");
        if(y==1)t1='A';
        else t1='B';
    }
    else
    {
        y=press("X");
        if(y==1)t1='X';
        else t1='Y';
    }
    s+=t1;
    for(i='A';i<='Z';++i)
    {
        if(i=='A'||i=='B'||i=='X'||i=='Y')
        {
            if(i!=t1)
            {
                v.push_back(char(i));
            }
        }
    }
    for(i=2;i<N;++i)
    {
        s1=s;
        s1+=v[0];
        s1+=s;s1+=v[1];s1+=v[0];
        s1+=s;s1+=v[1];s1+=v[1];
        s1+=s;s1+=v[1];s1+=v[2];
        x=press(s1);
        if(x==s.size()+1)
        {
            s+=v[0];
            continue;
        }
        if(x==s.size())
        {
            s+=v[2];
            continue;
        }
        s+=v[1];
        continue;
    }
    if(N>1)
    {
        s1=s;s1+=v[0];
        x=press(s1);
        if(x==s1.size())t2=v[0];
        else
        {
            s1=s;s1+=v[1];
            y=press(s1);
            if(y==s1.size())t2=v[1];
            else t2=v[2];
        }
        s+=t2;
    }
    return s;
}

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