Submission #791670

#	Time	Username	Problem	Language	Result	Execution time	Memory
791670		anton	Password (RMI18_password)	C++17	Compilation error	0 ms	0 KiB

password

#include <bits/stdc++.h>

using namespace std;

int query(string q);

string uni(char c, int l){
  string r;
  for(int i = 0; i<l; i++){
    r.push_back(c);
  }
  return r;
}

string merge(string a, string b){
  if(a.size()<b.size()){
    return merge(b, a);
  }

  int p = 0;
  int nb_ins= 0;
  while(p<=a.size()&& nb_ins<b.size()){
    string r2 = a;
    r2.insert(r2.begin()+ p, b[nb_ins]);
    if(query(r2) == r2.size()){
      swap(a, r2);
      nb_ins++;
    }
    p++;
  }

  return a;
}

vector<int> oc;
string dpr(int lt, int rt){
  if(lt == rt){
    return uni(lt+'a', oc[lt]);
  }
  else{
    int mid = (lt+rt)/2;

    return merge(dpr(lt, mid), dpr(mid+1, rt));
  }
}


string guess(int n, int s){
  pii best;
  string r;
  oc.resize(s);
  for(int i = 0; i<s; i++){
    string a;
    int l =0;
    char c= 'a'+i;


    oc[i] = query(uni(c, n));
    //cout<<c<<" "<<oc[i]<<endl;
    if(oc[i]>best.first){
      best.first = oc[i];
      best.second = i;
    }
  }

  r = dpr(0, s-1);

  return r;
}

Compilation message (stderr)

password.cpp: In function 'std::string merge(std::string, std::string)':
password.cpp:22:10: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |   while(p<=a.size()&& nb_ins<b.size()){
      |         ~^~~~~~~~~~
password.cpp:22:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |   while(p<=a.size()&& nb_ins<b.size()){
      |                       ~~~~~~^~~~~~~~~
password.cpp:25:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |     if(query(r2) == r2.size()){
      |        ~~~~~~~~~~^~~~~~~~~~~~
password.cpp: In function 'std::string guess(int, int)':
password.cpp:49:3: error: 'pii' was not declared in this scope
   49 |   pii best;
      |   ^~~
password.cpp:60:14: error: 'best' was not declared in this scope
   60 |     if(oc[i]>best.first){
      |              ^~~~
password.cpp:54:9: warning: unused variable 'l' [-Wunused-variable]
   54 |     int l =0;
      |         ^