Submission #255442

#	Time	Username	Problem	Language	Result	Execution time	Memory
255442		lakshith_	Combo (IOI18_combo)	C++14	94 / 100	42 ms	744 KiB

combo

#include "combo.h"

std::string l;

std::string guess_sequence(int n){
    int start = ' ';
    std::string r = "";
    if(press("A")){
        r += 'A';
        l = "BXY";
    }else if(press("B")){
        r += 'B';
        l = "AXY";
    }else if(press("X")){
        r += 'X';
        l = "BAY";
    }else{
        r += 'Y';
        l = "ABX";
    }
  	if(n==1)return r;
    int k = 1;
    for(int i=1;i<n-1;i++){
        std::string a,b,c,d;
        a = r + l[0]+l[0];
        b = r + l[0]+l[1];
        c = r + l[0]+l[2];
        d = r + l[1];
        int p = press(a+b+c+d);
        p -= k;
        if(p==0){
            r += l[2];
        }else if(p==1){
            r += l[1];
        }else
        {
            r += l[0];
        }
        k++;
    }
    for(int i=0;i<3;i++){
        if(press(r+l[i])==n){
            r += l[i];
            break;
        }
    }
    return r;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:6:9: warning: unused variable 'start' [-Wunused-variable]
    6 |     int start = ' ';
      |         ^~~~~

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