Submission #913838

#	Time	Username	Problem	Language	Result	Execution time	Memory
913838		stefanneagu	Combo (IOI18_combo)	C++17	97 / 100	15 ms	2096 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(it == "Y") {
      primul = it;
      break;
    }
    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];
    } else if(x == i) {
      ans += v[0];
    } else if(x == i + 1) {
      ans += v[1];
    } else {
      assert("ce se" == "intampla");
    }
  }
  if(n == 1) {
    return ans;
  }
  for(auto it : v) {
    string apel = ans;
    apel += it;
    if(it == v[2]) {
      return apel;
    }
    if(press(apel) == n) {
      return apel;
    }
  }
}

Compilation message (stderr)

In file included from /usr/include/c++/10/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:33,
                 from combo.cpp:1:
combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:57:22: warning: comparison with string literal results in unspecified behavior [-Waddress]
   57 |       assert("ce se" == "intampla");
      |              ~~~~~~~~^~~~~~~~~~~~~
combo.cpp:13:15: warning: control reaches end of non-void function [-Wreturn-type]
   13 |   set<string> s;
      |               ^

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