Submission #101480

#	Time	Username	Problem	Language	Result	Execution time	Memory
101480		daniel920712	Combo (IOI18_combo)	C++14	0 / 100	2 ms	280 KiB

combo

#include <string>
#include <stdio.h>
#include <iostream>
#include "combo.h"
using namespace std;
string all;
string aaa;
bool have[4]={0};
bool can[5][2005]={0};
char change[4]={'A','B','X','Y'};
string guess_sequence(int N)
{
    int con=0,i,j,k,t,x=0,a,b;
    for(i=0;i<N;i++)
    {
        t=0;
        con=0;
        for(j=0;j<4;j++)
        {
            if(i==1&&change[j]==all[0]) for(k=i;k<N;k++) can[j][k]=1;
            t+=(1-can[j][i]);
        }
        for(j=0;j<4;j++)
        {
            if(can[j][i]) continue;
            con=0;
            if(con+1==t) all+=change[j];
            else
            {
                con++;
                a=-1;
                b=-1;
                for(k=0;k<4;k++)
                {
                    if(can[k][i+1]) continue;
                    if(a==-1&&(i||j!=k)) a=k;
                    else if(b==-1&&(i||j!=k)) b=k;
                }
                //printf("%d %d\n",a,b);
                aaa=all;
                aaa+=change[j];
                aaa+=change[a];
                aaa+=all;
                aaa+=change[j];
                aaa+=change[b];
                x=press(aaa);
                //printf("a:%d %d\n",x,i);
                if(x==i+1)
                {
                    all+=change[j];
                    if(i!=N-1) for(k=b+1;k<4;k++) if(!can[k][i+1]) all+=change[k];
                    i++;
                    break;
                }
                else if(x==i+2)
                {
                    all+=change[j];
                    for(k=b+1;k<4;k++) if(!can[k][i]) can[k][i+1]=1;
                    break;
                }
            }

        }
        //std::cout<<i<<" "<<all<<'\n';
    }
    return all;
}

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