Submission #254433

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

combo

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

using namespace std;

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

    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: 0 / 5
• Subtask 2: 0 / 95