Submission #293824

#	Time	Username	Problem	Language	Result	Execution time	Memory
293824		shayan_p	콤보 (IOI18_combo)	C++17	97 / 100	33 ms	592 KiB

combo

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

#define sz(s) (int(s.size()))
#define PB push_back

using namespace std;

// A B X Y
string guess_sequence(int n){
    int A = press("A"), B = press("B"), X = press("X");
    string ans;
    if(A == 1)
	ans = "A";
    else if(B == 1)
	ans = "B";
    else if(X == 1)
	ans = "X";
    else
	ans = "Y";
    vector<string> c;
    for(string s : {"A", "B", "X", "Y"})
	if(ans != s)
	    c.PB(s);
    for(int i = 2; i < n; i++){
	int coin = press(ans + c[0] + ans + c[1] + c[0] + ans + c[1] + c[1] + ans + c[1] + c[2]);
	if(coin == sz(ans) + 1)
	    ans+= c[0];
	else if(coin == sz(ans) + 2)
	    ans+= c[1];
	else
	    ans+= c[2];
    }
    if(n > 1){
	if(press(ans + c[0]) == n)
	    ans+= c[0];
	else if(press(ans + c[1]) == n)
	    ans+= c[1];
	else
	    ans+= c[2];
    }
    return ans;
}

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