Submission #1142531

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142531		fz_00	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std; 
string guess_sequence(int n){
    string p ;
    set <string> tr;
    tr.insert("A"); tr.insert("B");
    tr.insert("X"); tr.insert("Y");
    int c  = press("AB");
    if(c>=1){
        c = press("A");
        if(c==1)p="A";
        else p="B";
    }
    else {
        c = press("X");
        if(c==1)p="X";
        else p="Y";
    }
    if(n==1)return p;
    string b, x, y;
    c = 0;
    for(auto h: tr){
        if(h==p)continue;
        if(c==0)b = h;
        else if(c==1)x = h;
        else y = h;
        c++;
    }
    int count =1;
    for(int i=1; i<n-1; i++){
        string t = p+b+p+x+y+p+x+x+p+x+b;
        c = press(t);
        if(c==count)p+=y;
        else if(c==count+1)p+=b;
        else p+=x; 
        count++;
    }
    c = press(p+b);
    if(c==n)p+=b;
    else{
        c = press(p+x);
        if(c==n)p+=x;
        else p+=y;
    }
    return p;
}

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