Submission #268599

#	Time	Username	Problem	Language	Result	Execution time	Memory
268599		wdjpng	Combo (IOI18_combo)	C++17	0 / 100	1 ms	200 KiB

combo

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

#define lint long long
#define rep(i,n) for(int i = 0; i < n; i++)
#define all(a) a.begin(), a.end()

using namespace std;

string guess_sequence(int n){
    string val = "ABXY";

    string cur;
    if(press("AB")>=1){
        if(press("A")){
            cur="A";
        } else {
           cur="B";
        }
    } else
    {
        if(press("X")){
            cur="X";
        } else {
           cur="Y";
        }
    }
    
    string valids="";
    rep(i, 4){
        if(val[i]==cur[0]){continue;}
        valids+=val[i];
    }

    for(int i = 1; i+1<n-1; i++){
        string newCur="";
        rep(i, 3){
            if(i==cur[0]){continue;}
            newCur+=cur+valids[0]+valids[i];
        }
        newCur+=cur+valids[1];

        int coins = press(newCur);
        if(coins==i+2){
            cur+=valids[0];
        } else if(coins == i+1){
            cur+=valids[1];
        } else
        {
            cur=+valids[2];
        }
        
    }

    rep(i,3){
        if(i==2||(press(cur+valids[i]))){cur+=valids[i];break;}
    }
    return cur;
}

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