Submission #759343

#	Time	Username	Problem	Language	Result	Execution time	Memory
759343		raysh07	Combo (IOI18_combo)	C++17	10 / 100	72 ms	544 KiB

combo

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

std::string guess_sequence(int N) {
//   std::string p = "";
//   for (int i = 0; i < 4 * N; ++i) {
//     p += 'A';
//   }
//   int coins = press(p);
//   std::string S = "";
//   for (int i = 0; i < N; ++i) {
//     S += 'A';
//   }
//   return S;
    
    string ans = "";
    vector<char> a = {'A', 'B', 'X', 'Y'};
    for (int i = 0; i < N; i++){
        pair <int, char> mx = make_pair(-1, 'A');
        
        for (auto x : a){
            string p = ans + x;
            int coins = press(p);
            mx = max(mx, make_pair(coins, x));
        }
        
        ans += mx.second;
    }
    
    return ans;
}

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