제출 #1142692

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1142692		mifo	콤보 (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

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

using namespace std;

std::string guess_sequence(int n) {
    string pb = "ABXY";
    string possibilities = "";
    string p = "";

    // prefix : all good
    if (press("AB") > 0) {
      if (press("A") == 1) {
        p += 'A';
      } else {
        p += 'B';
      }
    }
    else if (press("X") == 1) {
      p += 'X';
    }
    else {
      p += 'Y';
    }

    for (int i=0; i<pb.size(); ++i) {
      if (pb[i] == p[0]) {
        continue;
      }
      possibilities+=pb[i];
    }

    // middle string : problem might be here
    int last_ans = 1;
    while(last_ans<n-1)
    {
      string toAdd = "";

      toAdd+=possibilities[0];
      toAdd+=p;
      toAdd+=possibilities[1];

      for(int i=0; i<possibilities.size(); ++i) {
        toAdd+=possibilities[i];
        if (i<possibilities.size()-1) {
          toAdd+=p;
          toAdd+=possibilities[1];
        }
      }

      int ans = press(p + toAdd);
      if (ans-last_ans==1) {
        p+=possibilities[0];
      } else if (ans-last_ans > 1) {
        p+=possibilities[1];
      } else {
        p+=possibilities[2];
      }

      ++last_ans;
    }

    // last char : normally all good
    if(press(p + possibilities[0]) == n) {
      p+=possibilities[0];
    }
    else if(press(p + possibilities[1]) == n) {
      p+=possibilities[1];
    }
    else {
      p+=possibilities[2];
    }

    return p;
}

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