제출 #417475

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
417475		LouayFarah	콤보 (IOI18_combo)	C++14	0 / 100	64 ms	200 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[j];
            }
            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: 0 / 5
• Subtask 2: 0 / 95