Submission #254437

#	Time	Username	Problem	Language	Result	Execution time	Memory
254437		79brue	Combo (IOI18_combo)	C++14	100 / 100	41 ms	644 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int n){
    string s;
    int A = press("AB");
    if(A){
        int B = press("A");
        if(B) s.push_back('A');
        else s.push_back('B');
    }
    else{
        int B = press("X");
        if(B) s.push_back('X');
        else s.push_back('Y');
    }

    if(n==1) return s;

    vector<string> lft;
    if(s[0] != 'A') lft.push_back("A");
    if(s[0] != 'B') lft.push_back("B");
    if(s[0] != 'X') lft.push_back("X");
    if(s[0] != 'Y') lft.push_back("Y");

    for(int i=2; i<n; i++){
        string queryStr;

        queryStr += s;
        queryStr += lft[0] + lft[0];
        queryStr += s;
        queryStr += lft[0] + lft[1];
        queryStr += s;
        queryStr += lft[0] + lft[2];
        queryStr += s;
        queryStr += lft[1];

        int tmp = press(queryStr);
        if(tmp == i+1) s.push_back(lft[0][0]);
        else if(tmp == i) s.push_back(lft[1][0]);
        else s.push_back(lft[2][0]);
    }

    s.push_back(lft[0][0]);
    if(press(s) == n) return s;
    s.back() = lft[1][0];
    if(press(s) == n) return s;
    s.back() = lft[2][0];
    return s;
}

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