Submission #913818

#	Time	Username	Problem	Language	Result	Execution time	Memory
913818		stefanneagu	콤보 (IOI18_combo)	C++17	5 / 100	1 ms	500 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
 
//int press(string p) {
  //int x;
  //cin >> x;
  //return x;
//}
 
string guess_sequence(int n) {
  // primul char
  set<string> s;
  s.insert("A");
  s.insert("B");
  s.insert("X");
  s.insert("Y");
  string primul = "";
  for(auto it : s) {
    if(press(it) == 1) {
      primul = it;
      break;
    }
  }
  s.erase(primul);
  // primul e primul char
  string ans = primul;
  string add = "";
  vector<string> v;
  for(auto it : s) {
    v.push_back(it);
  }
  for(int i = 2; i < n; i ++) {
    string apel = ans;
    apel += v[0];
    apel += ans;
    apel += v[1];
    apel += v[2];
    apel += ans;
    apel += v[1];
    apel += v[1];
    apel += ans;
    apel += v[1];
    apel += v[0];
    int x = press(apel);
    if(x == i - 1) {
      ans += v[2];
    }
    if(x == i) {
      ans += v[0];
    }
    if(x == i + 1) {
      ans += v[1];
    }
  }
  for(auto it : v) {
    string apel = ans;
    apel += it;
    if(press(apel) == n) {
      return apel;
    }
  }
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:13:15: warning: control reaches end of non-void function [-Wreturn-type]
   13 |   set<string> s;
      |               ^

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