제출 #532188

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

combo

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

std::string guess_sequence(int N) {
  string gg = "ABX";
  char fi = 'Y';

  for(char c:gg){
    
    string p;
    p += c;
    // cout <<"inside " <<  p << "\n";
    if(press(p) == 1){
      fi = c;
      break;
    }
  }
  string s = "";
  s += fi;
  // cout << fi << "\n";
  // <= 3 queries used
  // left : = n - 1
  // 3 + n - 2 = n-1 used

  for(int i = 1;i < N-1;i ++){
    set<char> lol;
    lol.insert('A');
    lol.insert('B');
    lol.insert('X');
    lol.insert('Y');
    lol.erase(fi);
    vector<char> lmao;
    for(char c:lol) lmao.push_back(c);

    string p;
    p += s;
    p += lmao[0];
    p += lmao[0];

    p += s;
    p += lmao[0];
    p += lmao[1];
    
    p += s;
    p += lmao[0];
    p += lmao[2];
    
    p += s;
    p += lmao[1];
    // p += lmao[0];
    // cout <<p<<" ";
    int coins = press(p);
    // cout << coins<<endl;
    if(coins == i){
      s += lmao[2];
    }else if(coins==(i+1)){
      s += lmao[1];
    }else{
      assert(coins==(i+2));
      s += lmao[0];
    }
 }
    set<char> lol;
    lol.insert('A');
    lol.insert('B');
    lol.insert('X');
    lol.insert('Y');
    lol.erase(fi);
    vector<char> lmao;
    for(char c:lol) lmao.push_back(c);
    
     char lst = lmao.back();
     for(int i = 0;i<2;i++){
       string p;
       p += s;
       p += lmao[i];
       if(press(p) == N){
         lst = lmao[i];
         break;
       }
     }
     s+=lst;

  return s;

}

/*
s+c1+c1 s+c1+c2 s+c1+c3 s+c2+c1

if coins = 0:
  s += c3
elif coins == 1:
  s += c2
else:
  s += c1

*/

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