Submission #1023298

#	Time	Username	Problem	Language	Result	Execution time	Memory
1023298		vanea	Combo (IOI18_combo)	C++14	10 / 100	65 ms	596 KiB

combo

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

string guess_sequence(int n) {
    string pos = "ABXY";
    char beg;
    for(auto it : pos) {
        string s(n, it);
        int k = press(s);
        if(k == 1) beg = it;
    }
    string ans(n, beg);
    int last = 1;
    for(int i = 1; i < n; i++) {
        for(auto it : pos) {
            if(it == beg) continue;
            ans[i] = it;
            int curr = press(ans);
            if(curr == last+1) break;
        }
        last++;
    }
    return ans;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:18:13: warning: 'beg' may be used uninitialized in this function [-Wmaybe-uninitialized]
   18 |             if(it == beg) continue;
      |             ^~

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