제출 #1369617

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1369617		hasan	콤보 (IOI18_combo)	C++20	30 / 100	7 ms	456 KiB

combo

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

vector<char> kk,k={'A','B','X','Y'};

string guess_sequence(int n){
    int cnt=0;
    string ans="";
    for(int i=0; i<n; i++){
        if(i==0){
            int j=0;
            ans.push_back(k[j]);
            while(j<3 && press(ans)!=ans.size()){
                j++;
                cnt++;
                ans.pop_back();
                ans.push_back(k[j]);
            }
            for(int r=0; r<4; r++)
                if(j!=r) kk.push_back(k[r]);
        }
        else{
            int j=0;
            ans.push_back(kk[j]);
            while(j<2 && press(ans)!=ans.size()){
                j++;
                cnt++;
                ans.pop_back();
                ans.push_back(kk[j]);
            }
        }
    }
    return ans;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 25 / 95