제출 #1289483

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

combo

#include <bits/stdc++.h>
using namespace std;
using ll = int; using pii = pair<ll,ll>; using str = string;

#include "combo.h"

string guess_sequence(int N) {
    str cstr = "";
    str let[8];
    let[0]=let[4]="A";
    let[1]=let[5]="B";
    let[2]=let[6]="X";
    let[3]=let[7]="Y";
    ll st0 = -1;
    if (press("AB")==1) {
        if (press("A")==1) {
            st0=0;
        } else {
            st0=1;
        }
    } else {
        if (press("X")==1) {
            st0=2;
        } else {
            st0=3;
        }
    }
    cstr = let[st0];
    while (cstr.size()<N) {
        if (cstr.size()==(N-1)) {
            if (press(cstr+let[st0+1])==N) {
                cstr += let[st0+1];
            } else if (press(cstr+let[st0+2])==N) {
                cstr += let[st0+2];
            } else {
                cstr += let[st0+3];
            }
        } else {
            str qry = cstr + let[st0+1] + cstr + let[st0+2] + let[st0+1] + cstr + let[st0+2] + let[st0+2] + cstr + let[st0+2] + let[st0+3];
            ll val = press(qry);
            ll K = cstr.length();
            if (val==K) {
                cstr += let[st0+3];
            } else if (val==(K+1)) {
                cstr += let[st0+1];
            } else {
                cstr += let[st0+2];
            }
        }
    } 
    return cstr;
}

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