Submission #1216100

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216100		adriines06	Combo (IOI18_combo)	C++20	10 / 100	15 ms	492 KiB

combo

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

std::string guess_sequence(int N) {
  string a="A",b="B",c="X",s="";
  vector<vector<char>>v;
  vector<char>op1={'B','X','Y'};
  vector<char>op2={'A','X','Y'};
  vector<char>op3={'B','A','Y'};
  vector<char>op4={'B','X','A'};
  v.push_back(op1);
  v.push_back(op2);
  v.push_back(op3);
  v.push_back(op4);
  int f;
  if(press(a)==1) {
    s+='A';
    f=0;
  }
  else if(press(b)==1) {
    s+='B';
    f=1;
  }
  else if(press(c)==1) {
    s+='X';
    f=2;
  }
  else {
    s+='Y';
    f=3;
  }
  int t=1;
  for (int i = 1; i < 4*N; ++i) {
    if(press(s+v[f][0])==t+1) {
      s=s+v[f][0];
      t++;
    }
    else if(press(s+v[f][1])==t+1) {
      s=s+v[f][1];
      t++;
    }
    else if(press(s+v[f][2])==t+1) {
      s=s+v[f][2];
      t++;
    }
    else break;

  }
  return s;
}

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