제출 #235628

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
235628		dannber_BR	콤보 (IOI18_combo)	C++14	10 / 100	85 ms	560 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int N) {
  string Btns[] = {"A","B","X","Y"};
  string s = "";
  int p = 0;

  if (press(Btns[0]) == 1) {
    s += Btns[0];
    p = 0;
  }
  else if (press(Btns[1]) == 1) {
    s += Btns[1];
    p = 1;
  }
  else if (press(Btns[2]) == 1){
   s += Btns[2];
   p = 2;
  }
  else if (press(Btns[3]) == 1) {
    s += Btns[3];
    p = 3;
  }



  for(int i = 2;i <= N;i++)
  {
    bool fact = false;
    for(int j = 0;j <= 3;j++)
    {
      if(j != p && !fact)
      {
        if(press(s + Btns[j]) == i)
        {
         s += Btns[j];
         fact = true;
         break;
        }
      }
    }
  }
  return s;
}

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