Submission #1284590

#TimeUsernameProblemLanguageResultExecution timeMemory
1284590oscar1fPassword (RMI18_password)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;

set<pair<int,string>> enCours;

string toutPareil(char carac,int taille) {
    string ans="";
    for (int i=0;i<taille;i++) {
        ans+=carac;
    }
    return ans;
}

string ajoute(char carac,string mot,int pos) {
    string ans;
    for (int i=0;i<pos;i++) {
        ans+=mot[i];
    }
    ans+=carac;
    for (int i=pos;i<(int)mot.size();i++) {
        ans+=mot[i];
    }
    return ans;
}

bool contient(string mot) {
    return query(mot)==(int)mot.size();
}

string guess(int n,int s) {
    for (int i=0;i<s;i++) {
        int nbMeme=query(toutPareil((int)'a'+i,n));
        if (nbMeme>0) {
            enCours.insert({nbMeme,toutPareil((int)'a'+i,nbMeme)});
        }
    }
    while ((int)enCours.size()>1) {
        auto it=enCours.begin();
        string prem=(*it).second;
        it=enCours.erase(it);
        string deuz=(*it).second;
        enCours.erase(it);
        int posDeuz=0;
        for (char c:prem) {
            while (!contient(ajoute(c,deuz,posDeuz))) {
                posDeuz++;
            }
            deuz=ajoute(c,deuz,posDeuz);
        }
        enCours.insert({deuz.size(),deuz});
    }
    auto it=enCours.begin();
    return (*it).second;
}

Compilation message (stderr)

password.cpp: In function 'bool contient(std::string)':
password.cpp:27:12: error: 'query' was not declared in this scope
   27 |     return query(mot)==(int)mot.size();
      |            ^~~~~
password.cpp: In function 'std::string guess(int, int)':
password.cpp:32:20: error: 'query' was not declared in this scope
   32 |         int nbMeme=query(toutPareil((int)'a'+i,n));
      |                    ^~~~~