답안 #520397

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
520397	2022-01-29T18:42:54 Z	Alex_tz307	Password (RMI18_password)	C++17	컴파일 오류	0 ms	0 KB

password

#include <bits/stdc++.h>

using namespace std;

struct sir {
  string s;

  sir() : s("") {}

  bool operator < (const sir &a) const {
    return s.size() > a.s.size();
  };
};

string guess(int n, int m) {
  priority_queue<sir> pq;
  int sum_freq = 0;
  for (int i = 0; i <= m - 1; ++i) {
    char c = i + 97;
    int freq;
    if (i <= m - 2) {
      string aux = "";
      for (int j = 0; j <= n - 1; ++j) {
        aux += c;
      }
      sum_freq += query(aux);
    } else {
      freq = n - sum_freq;
    }
    sir a;
    for (int j = 0; j <= freq - 1; ++j) {
      a.s += c;
    }
    pq.push(a);
  }
  while ((int)pq.size() >= 2) {
    sir a = pq.top();
    pq.pop();
    sir b = pq.top();
    pq.pop();
    sir c;
    while (a.s.empty() == false && b.s.empty() == false) {
      string aux = "";
      aux += c.s;
      aux += a.s[0];
      aux += b.s;
      if (query(aux) == 1 + c.s.size() + b.s.size()) {
        c.s += a.s[0];
        a.s.erase(a.s.begin());
      } else {
        c.s += b.s[0];
        b.s.erase(b.s.begin());
      }
    }
    c.s += a.s;
    c.s += b.s;
    pq.push(c);
  }
  query(pq.top().s);
}

Compilation message

password.cpp: In function 'std::string guess(int, int)':
password.cpp:26:19: error: 'query' was not declared in this scope
   26 |       sum_freq += query(aux);
      |                   ^~~~~
password.cpp:47:11: error: 'query' was not declared in this scope
   47 |       if (query(aux) == 1 + c.s.size() + b.s.size()) {
      |           ^~~~~
password.cpp:59:3: error: 'query' was not declared in this scope
   59 |   query(pq.top().s);
      |   ^~~~~
password.cpp:60:1: warning: no return statement in function returning non-void [-Wreturn-type]
   60 | }
      | ^