Submission #1280820

#	Time	Username	Problem	Language	Result	Execution time	Memory
1280820		lalbertoo89	Combo (IOI18_combo)	C++20	0 / 100	1 ms	400 KiB

combo

//https://oj.uz/problem/view/IOI18_combo

#include <bits/stdc++.h>
using namespace std;
#include "combo.h"

string guess_sequence(int N){
    string buttons = "ABXY";
    string S = "";

    string first;
    for(char c : buttons){
        if(press(string(1, c)) > 0){
            first = c;
            break;
        }
    }
    string s1 = "";
    for(char c: buttons){
        if(c != S[0]) s1 += c;
    }

    int m = S.size();

    while(m < N){
        int k = S.size();

        string s2;
        s2 += S + s1[0]+ s1[0];

        s2 += S + s1[0] + s1[1]; 

        s2 += S + s1[0] + s1[2];

        int luis = press(s2);

        if(luis == k) S += s1[2];
        else if(luis == k+1) S += s1[1];
        else S += s1[0];
    }

    if ((int)S.size() < N) {
        for(char c : s1) {
            if(press(S + c) == N) {
                S += c;
                break;
            }
        }
    }

    return S;
}

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