Submission #983564

#	Time	Username	Problem	Language	Result	Execution time	Memory
983564		Zbyszek99	Combo (IOI18_combo)	C++17	97 / 100	13 ms	1896 KiB

combo

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


string guess_sequence(int n)
{
    string ans;
    string first_char;
    int pom = press("AB");
    if(pom >= 1)
    {
        pom = press("A");
        if(pom == 1) first_char = "A";
        else first_char = "B";
    }
    else
    {
        pom = press("X");
        if(pom == 1) first_char = "X";
        else first_char = "Y";
    }
    if(n == 1) return first_char;
    ans = first_char;
    string char1 = "A", char2 = "B", char3 = "X";
    if(first_char == "A") char1 = "Y";
    if(first_char == "B") char2 = "Y";
    if(first_char == "X") char3 = "Y";
    int cur_len = 1;
    for(int i = 0; i < n-2; i++)
    {
        pom = press(ans + char1 + ans + char2 + char1 + ans + char2 + char2 + ans + char2 + char3);
        if(pom == cur_len+1) ans += char1;
        else if(pom == cur_len+2) ans += char2;
        else ans += char3;
        cur_len++;
    }
    pom = press(ans + char1);
    if(pom == cur_len+1) return ans + char1;
    pom = press(ans + char2);
    if(pom == cur_len+1) return ans + char2;
    pom = press(ans + char3);
    if(pom == cur_len+1) return ans + char3;
    
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:8:12: warning: control reaches end of non-void function [-Wreturn-type]
    8 |     string ans;
      |            ^~~

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