제출 #1189885

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1189885		MatteoArcari	콤보 (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

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

int press (string p);

string guess_sequence(int n) {
    srand(time(nullptr));

    vector<int> ord = {0, 1, 2};
    
    string s = "";

    string chars;
    {
        int x = press("AAB");
        int y = press("XXY");
        if (x == 2) { s = "A"; chars = "BXY"; }
        if (x == 1) { s = "B"; chars = "AXY"; }
        if (y == 2) { s = "X"; chars = "ABY"; }
        if (y == 1) { s = "Y"; chars = "ABX"; }
    }

    for (int i = 1; i < n; i++) {
        random_shuffle(ord.begin(), ord.end());
        int x;
        if (i == n - 1) {
            x = press(s + chars[0]);
            if (x == n) { s += chars[0]; break; }
            x = press(s + chars[1]);
            if (x == n) { s += chars[1]; break; }
            s += chars[2]; break;
        }
        
        int cnt = 0;
        for (char j: ord) {
            char c = chars[j];
            x = i + 1;
            if (++cnt < 3) x = press(s + c);
            if (x == i + 1) {
                s += c; break;
            }
        }
    }

    return s;
}

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