제출 #503703

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
503703		cristi_a	콤보 (IOI18_combo)	C++17	100 / 100	35 ms	616 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int N) {
    vector<string> lets = {"A", "B", "X", "Y"};
    string rez = "";
    if(press("AB")) rez = press("A") ? "A" : "B";
    else rez = press("X") ? "X" : "Y";

    for(vector<string>::iterator it=lets.begin(); it!=lets.end(); it++)
        if(*it==rez) {
            lets.erase(it);
            break;
        }

    for(int i=1; i<N; i++) {
        if(i==N-1) {
            if(press(rez+lets[0])==N) rez = rez + lets[0];
            else if(press(rez+lets[1])==N) rez = rez + lets[1];
            else rez = rez + lets[2];
        }
        else {
            string temp = rez + lets[1] + rez + lets[0] + lets[0] + rez + lets[0] + lets[1] + rez + lets[0] + lets[2];
            int w = press(temp);
            if(w == i+1) rez = rez + lets[1];
            else if(w==i+2) rez = rez + lets[0];
            else rez = rez + lets[2];
        }
    }
    return rez;
}

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