Submission #753310

#TimeUsernameProblemLanguageResultExecution timeMemory
753310vjudge1Combo (IOI18_combo)C++17
0 / 100
76 ms288 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...