Submission #483007

#	Time	Username	Problem	Language	Result	Execution time	Memory
483007		Spade1	Combo (IOI18_combo)	C++14	0 / 100	0 ms	200 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
#define ll long long
#define pii pair<int, int>
#define st first
#define nd second
#define pb push_back
using namespace std;

string guess_sequence(int N) {
    char first;
    if (press("AB")) {
        if (press("A")) first = 'A';
        else first = 'B';
    }
    else {
        if (press("X")) first = 'X';
        else first = 'Y';
    }

    string s(4*N, first);
    vector<char> rem;

    if (first != 'A') rem.pb('A');
    if (first != 'B') rem.pb('B');
    if (first != 'X') rem.pb('X');
    if (first != 'Y') rem.pb('Y');

    for (int i = 1; i < N - 1; ++i) {
        s[i] = rem[0];
        s[N + i] = rem[0];
        s[2*N + i] = rem[0];
        s[3*N + i] = rem[1];

        s[i + 1] = rem[0];
        s[N + i + 1] = rem[1];
        s[2*N + i + 1] = rem[2];

        int ret = press(s), c;
        if (ret == i) c = 2;
        if (ret == i + 1) c = 1;
        if (ret == i + 2) c = 0;
        s[i] = rem[c];
        s[N + i] = rem[c];
        s[2*N + i] = rem[c];
        s[3*N + i] = rem[c];
    }

    if (press(s + rem[0]) == N) return s + rem[0];
    if (press(s + rem[1]) == N) return s + rem[1];
    if (press(s + rem[2]) == N) return s + rem[2];
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:21:24: warning: control reaches end of non-void function [-Wreturn-type]
   21 |     string s(4*N, first);
      |                        ^
combo.cpp:43:21: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
   43 |         s[i] = rem[c];
      |                     ^

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