Submission #204444

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

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
// string need;
// int press(string p) {
//     string s = need + "#" + p;
//     int n = (int) s.length();
//     vector<int> pi (n);
//     for (int i = 1; i < n; ++i) {
//         int j = pi[i - 1];
//         while (j > 0 && s[i] != s[j])
//             j = pi[j - 1];
//         if (s[i] == s[j]) ++j;
//         pi[i] = j;
//     }
//     int ans = 0;
//     for (int i = p.size(); i < s.size(); i++) {
//         ans = max(ans, pi[i]);
//     }  
//     // cout << s << '\t' << ans << '\n';
//     return ans;
// }

string make_to(string s, int n) {
    for (int i = s.size(); i <= n; i++) {
        s.push_back(s[0]);
    }
    return s;
}

vector <char> ch = {'a', 'b', 'x', 'y'};

string guess_sequence(int n) {
    string ans;
    for (int i = 0; i < n; i++) {
        int best = -1;
        string nans;
        for (int j = 0; j < 4; j++) {
            string tmp = ans;
            tmp.push_back(ch[j]);
            int resp = press(make_to(tmp, n));
            if (resp > best) {
                best = resp;
                nans = tmp;
            }
        }
        ans = nans;
    }
    return ans;
}

// signed main() {
//     cin >> need;
//     cout << guess_sequence(need.size());


//     return 0;
// } 

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