Submission #790583

#	Time	Username	Problem	Language	Result	Execution time	Memory
790583		Boas	Combo (IOI18_combo)	C++17	0 / 100	1 ms	208 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
#define ALL(x) x.begin(), x.end()
using namespace std;

vector<char> buttons = {'A', 'B', 'X', 'Y'};
string S;

string conv(const string &in)
{
    string ret = in;
    ret = regex_replace(ret, std::regex("r"), S);
    ret = regex_replace(ret, std::regex("a"), string{buttons[0]});
    ret = regex_replace(ret, std::regex("b"), string{buttons[1]});
    ret = regex_replace(ret, std::regex("c"), string{buttons[2]});
    return ret;
}

string guess_sequence(int N)
{
    int r = press("AB");
    if (r == 2)
    {
        S = "AB";
        buttons.erase(buttons.begin());
    }
    else if (r == 1)
    {
        r = press("A");
        if (r == 1)
        {
            S = "A";
            buttons.erase(buttons.begin());
        }
        else
        {
            S = "B";
            buttons.erase(buttons.begin() + 1);
        }
    }
    else
    {
        r = press("X");
        if (r == 1)
        {
            S = "X";
            buttons.erase(buttons.begin() + 2);
        }
        else
        {
            S = "Y";
            buttons.erase(buttons.begin() + 3);
        }
    }
    while (S.size() < N)
    {
        int s = S.size();
        r = press(conv("raarabrba"));
        if (r == s)
        {
            S += conv("c");
        }
        else if (r == s + 1)
        {
            r = press(conv("rbb"));
            if (r == s)
            {
                S += conv("ac");
            }
            else if (r == s + 1)
            {
                S += conv("bc");
            }
            else
            {
                S += conv("bb");
            }
        }
        else
        {
            r = press(conv("raa"));
            if (r == s)
            {
                S += conv("ba");
            }
            else if (r == s + 1)
            {
                S += conv("ab");
            }
            else
            {
                S += conv("aa");
            }
        }
    }
    return S;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:55:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   55 |     while (S.size() < N)
      |            ~~~~~~~~~^~~

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