Submission #398819

#	Time	Username	Problem	Language	Result	Execution time	Memory
398819		mshandilya	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

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

using namespace std;

std::string guess_sequence(int N) {
  std::string query;
  std::vector<char> knownstr;
  char start;
  int preknown = 0, score;
  while(preknown<N) {
    string p(knownstr.begin(), knownstr.end());
    if(preknown==0) {
      score = press("AB");
      if(score){
        score = press("A");
        if(score)
          start = 'A';
        else
          start = 'B';
      }
      else{
        score = press("X");
        if(score)
          start = 'X';
        else
          start = 'Y';
      }
      knownstr.push_back(start);
      preknown++;
    }
    else if(preknown==N-1) {
      query = p + "AB";
      score = press(query);
      if(score==preknown+1) {
        score = press(p + "A");
        if(score==preknown+1)
          knownstr.push_back('A');
        else
          knownstr.push_back('B');
      }
      else {
        score = press(p + "X");
        if(score==preknown+1)
          knownstr.push_back('X');
        else
          knownstr.push_back('Y');
      }
      preknown++;
    }
    else {
      switch(start) {
        case 'A':
        query = p + "BB" + p + "BX" + p + "BY" + p + "X";
        score = press(query);
        if(score==preknown+2)
          knownstr.push_back('B');
        else if(score==preknown+1)
          knownstr.push_back('X');
        else
          knownstr.push_back('Y');
        break;
        case 'B':
        query = p + "AA" + p + "AX" + p + "AY" + p + "X";
        score = press(query);
        if(score==preknown+2)
          knownstr.push_back('A');
        else if(score==preknown+1)
          knownstr.push_back('X');
        else
          knownstr.push_back('Y');
        break;
        case 'X':
        query = p + "AA" + p + "AB" + p + "AY" + p + "B";
        score = press(query);
        if(score==preknown+2)
          knownstr.push_back('A');
        else if(score==preknown+1)
          knownstr.push_back('B');
        else
          knownstr.push_back('Y');
        break;
        case 'Y':
        query = p + "AA" + p + "AB" + p + "AX" + p + "B";
        score = press(query);
        if(score==preknown+2)
          knownstr.push_back('A');
        else if(score==preknown+1)
          knownstr.push_back('B');
        else
          knownstr.push_back('X');
        break;
      }
      preknown++;
    }
  }
  string S(knownstr.begin(), knownstr.end());
  return S;
}

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