제출 #719774

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
719774		AirCircles	콤보 (IOI18_combo)	C++17	5 / 100	1 ms	208 KiB

combo

//first (modern) IOI & OI submission!!
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

typedef vector<int> vec;
typedef vector<char> vecc;
typedef vector<long long> vecl;
#define LONGLIVECODEMASTERJOPHY cout<<endl;

string guess_sequence(int N){
    char dn[2007];
    char cc[4];
    cc[0]='A';cc[1]='B';cc[2]='X';cc[3]='Y';
    if(press("AB")>=1){
        if(press("B")==1){
            swap(cc[0],cc[1]);
        }
    }else{
        if(press("X")==1){
            swap(cc[0],cc[2]);
        }else{
            swap(cc[0],cc[3]);
        }
    }
    dn[0]=cc[0];
    string s="";
    s+=dn[0];
    for(int i=1;i<N-1;i++){
        int k=press(s+cc[1]+s+cc[2]+cc[2]+s+cc[2]+cc[1]+s+cc[2]+cc[3]);
        if(k==i){
            dn[i]=cc[3];
        }if(k==i+1){
            dn[i]=cc[1];
        }if(k==i+2){
            dn[i]=cc[2];
        }
        s+=dn[i];
    }
    if(press(s+cc[1]+s+cc[2])==N){
        if(press(s+cc[1])==N){
            s+=cc[1];
        }else{
            s+=cc[2];
        }
    }else{
        s+=cc[3];
    }
    return s;
}

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