제출 #1111468

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1111468		SalihSahin	콤보 (IOI18_combo)	C++14	97 / 100	51 ms	2048 KiB

combo

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

string guess_sequence(int N) {
  string p = "", ans = "";
  vector<char> pos;
  pos.pb('A');
  pos.pb('B');
  pos.pb('X');
  pos.pb('Y');

  int c;
  for(int i = 0; i < 3; i++){
    p = pos[i];
    c = press(p);
    if(c > 0){
      ans += pos[i];
      break;
    }
  }
  if(!ans.size()) ans = "Y";

  if(N == 1){
    return ans;
  }

  vector<char> other;
  if(ans == "A"){
    other.pb('B');
    other.pb('X');
    other.pb('Y');
  }
  if(ans == "B"){
    other.pb('A');
    other.pb('X');
    other.pb('Y');
  }
  if(ans == "X"){
    other.pb('B');
    other.pb('A');
    other.pb('Y');
  }
  if(ans == "Y"){
    other.pb('B');
    other.pb('X');
    other.pb('A');
  }

  for(int i = 1; i <= N-2; i++){
     //p += (ans + other[1]); // just add other[1]
     //p += (ans + other[2] + other[0]);
     //p += (ans + other[2] + other[1]);
     //p += (ans + other[2] + other[2]);
     p = ans + other[1] + ans + other[2] + other[0] + ans + other[2] + other[1] + ans + other[2] + other[2];
     int len = press(p);

     if(len == i) ans += other[0];
     else if(len == i + 1){
       ans += other[1];
     }
     else ans += other[2];
  }

  for(int i = N-1; i <= N-1; i++){
     p = "";
     //p += (ans + other[1]); // just add other[1]
     //p += (ans + other[2] + other[0]);
     //p += (ans + other[2] + other[1]);
     //p += (ans + other[2] + other[2]);
     p = ans + other[1] + ans + other[2];
     int len = press(p);

     if(len == i) ans += other[0];
     else if(len == i + 1){
       p = ans + other[1];
       len = press(p);
       if(len == i + 1) ans += other[1];
       else ans += other[2];
     }
  }
  /*
  for(int i = 0; i < 2; i++){
    p = ans + other[i];
    c = press(p);
    if(c == N){
      ans += other[i];
      break;
    }
  }
  if(ans.size() < N) ans += other[2];
  */

  return ans;
}

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