Submission #417476

#	Time	Username	Problem	Language	Result	Execution time	Memory
417476		LouayFarah	Combo (IOI18_combo)	C++14	30 / 100	52 ms	440 KiB

combo

#include "bits/stdc++.h"
#include "combo.h"
 
using namespace std;
 
#define pb push_back
 
int press(string p);
string guess_sequence(int n)
{
    string first = "A";
    if(press("A")==1)
        first = "A";
    if(press("B")==1)
        first = "B";
    if(press("X")==1)
        first = "X";
    if(press("Y")==1)
        first = "Y";
 
    string res = first;
    int curr = 1;
 
    vector<string> used;
    if(first!="A")
        used.pb("A");
    if(first!="B")
        used.pb("B");
    if(first!="X")
        used.pb("X");
    if(first!="Y")
        used.pb("Y");
 
    while(curr<n)
    {
        for(int i = 0; i<3; i++)
        {
            string temp = "";
            for(int j = 0; j<n-curr; j++)
            {
                temp+=used[i];
            }
            string s = res + temp;
            int nb = press(s);
            if(nb>curr)
            {
                for(int j = curr; j<nb; j++)
                {
                    res.pb(s[j]);
                }
                curr = nb;
                break;
            }
        }
    }
    
    return res;
}

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