Submission #370569

#	Time	Username	Problem	Language	Result	Execution time	Memory
370569		leinad2	Combo (IOI18_combo)	C++17	100 / 100	95 ms	608 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N)
{
    string s;
    string p;p+='A';p+='B';
    if(press(p)>0)
    {
        string pp;pp+='A';
        if(press(pp)>0)s+='A';
        else s+='B';
    }
    else
    {
        string pp;pp+='X';
        if(press(pp)>0)s+='X';
        else s+='Y';
    }if(N==1)return s;
    char a, b, c;
    if(s[0]=='A')a='B',b='X',c='Y';
    else if(s[0]=='B')a='A',b='X',c='Y';
    else if(s[0]=='X')a='A',b='B',c='Y';
    else a='A',b='B',c='X';
    for(int i=1;i<N-1;i++)
    {
        string pp;
        for(int j=0;j<i;j++)pp+=s[j];
        pp+=a;
        for(int j=0;j<i;j++)pp+=s[j];
        pp+=b;
        pp+=a;
        for(int j=0;j<i;j++)pp+=s[j];
        pp+=b;
        pp+=b;
        for(int j=0;j<i;j++)pp+=s[j];
        pp+=b;
        pp+=c;
        int x=press(pp);
        if(x==i+1)s+=a;
        else if(x==i+2)s+=b;
        else s+=c;
    }
    string x;
    for(int i=0;i<N-1;i++)x+=s[i];
    x+=a;
    if(press(x)==N)s+=a;
    else
    {
        string k;
        for(int i=0;i<N-1;i++)k+=s[i];
        k+=b;
        if(press(k)==N)s+=b;
        else s+=c;
    }
    return s;
}

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