제출 #753310

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
753310		vjudge1	Combo (IOI18_combo)	C++17	0 / 100	76 ms	288 KiB

combo

#include "combo.h"
#include <iostream>
using namespace std;

std::string guess_sequence(int N) {
  string p="";
  int coins;
  for(int i=0;i<4;i++)
  {
    if(i==0) p="A";
    else if(i==1) p="B";
    else if(i==2) p="X";
    else p="Y";
    coins = press(p);
    if(coins==1) break;
  }
  int now=1;
  bool BREAK=1;
  if(p=="A")
  {
    string c="BXY";
    while(1>0)
    {
      string prev=p;
      BREAK=1;
      for(char i : c)
      {
        p+=i;
        coins=press(p);
        if(coins!=now)
        {
          now++;
          BREAK=0;
          break;
        }
        else p=prev;
      }
      if(BREAK) break;
    }
  }
  else if(p=="B")
  {
    string c="AXY";
    BREAK=1;
    while(1>0)
    {
      string prev=p;
      for(char i : c)
      {
        p+=i;
        coins=press(p);
        if(coins!=now)
        {
          now++;
          BREAK=0;
          break;
        }
        else p=prev;
      }
      if(BREAK) break;
    }
  }
  else if(p=="X")
  {
    string c="ABY";
    BREAK=1;
    while(1>0)
    {
      string prev=p;
      for(char i : c)
      {
        p+=i;
        coins=press(p);
        if(coins!=now)
        {
          now++;
          BREAK=0;
          break;
        }
        else p=prev;
      }
      if(BREAK) break;
    }
  }
  else  
  {
    string c="ABX";
    BREAK=1;
    while(1>0)
    {
      string prev=p;
      for(char i : c)
      {
        p+=i;
        coins=press(p);
        if(coins!=now)
        {
          now++;
          BREAK=0;
          break;
        }
        else p=prev;
      }
      if(BREAK) break;
    }
  }
  return p;
}

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