Submission #140669

#	Time	Username	Problem	Language	Result	Execution time	Memory
140669		Nerarith	Combo (IOI18_combo)	C++14	100 / 100	39 ms	680 KiB

combo

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

int press (string p);

string guess_sequence(int n) {
    char tr, alt, fir;
    if (press("AB")) tr = 'A', alt = 'B';
    else tr = 'X', alt = 'Y';
    string ss = ""; ss += tr;
    if (press(ss)) fir = tr;
    else fir = alt;
    string pr = ""; pr += fir;
    if (n==1) return pr;
    string cs = "ABXY";
    cs.erase(cs.find(fir), 1);
    for (int i=1; i < n-1; i++) {
        string s = pr + cs[1] + pr + cs[2]+cs[0] + pr + cs[2]+cs[1] + pr + cs[2]+cs[2];
        int res = press(s);
        if (res==i) pr += cs[0];
        else if (res==i+1) pr += cs[1];
        else pr += cs[2];
    }
    if (press(pr+cs[0])==n) return pr+cs[0];
    if (press(pr+cs[1])==n) return pr+cs[1];
    return pr+cs[2];
}

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