Submission #75719

#	Time	Username	Problem	Language	Result	Execution time	Memory
75719		rzbt	Combo (IOI18_combo)	C++14	5 / 100	3 ms	256 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"


std::string guess_sequence(int n) {
    std::string osnova,res,q;
    q.resize(4*n+5);
    if(press("AB")){
        if(press("A"))
            osnova="A";
        else
            osnova="B";
    }else{
        if(press("X"))
            osnova="X";
        else
            osnova="Y";
    }
    int brojac=0;
    std::string kul[5];
    if(osnova!="A")
        kul[brojac++]="A";
    if(osnova!="B")
        kul[brojac++]="B";
    if(osnova!="X")
        kul[brojac++]="X";
    if(osnova!="Y")
        kul[brojac++]="Y";

    for(int i=1;i<n-1;i++){
        int t=press(osnova+kul[0]+kul[0]+
              osnova+kul[0]+kul[1]+
              osnova+kul[0]+kul[2]+
              osnova+kul[1]);
        if(t==i+2)osnova+=kul[0];
        else if(t==i+1)osnova+=kul[1];
        else osnova+=kul[2];
    }

    if(press(osnova+kul[0])==n)return osnova+kul[0];
    else if(press(osnova+kul[1])==n)return osnova+kul[1];
    else return osnova+kul[2];

}

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