Submission #261070

#	Time	Username	Problem	Language	Result	Execution time	Memory
261070		handlename	Password (RMI18_password)	C++17	100 / 100	533 ms	768 KiB

password

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair

int query(string str);
int num[26];
string guess(int n,int s){
    set<pair<int,string> > process;
    for (int i=0;i<s;i++){
        string cur;
        for (int j=0;j<n;j++) cur.pb('a'+i);
        num[i]=query(cur);
        cur.clear();
        for (int j=0;j<num[i];j++){
            cur.pb('a'+i);
        }
        process.insert(mp(num[i],cur));
    }
    while (process.size()>1){
        string one=(*(process.begin())).second;
        process.erase(process.begin());
        string two=(*(process.begin())).second;
        process.erase(process.begin());
        string res=two;
        int id=0; //idth guy not fixed
        for (int i=0;i<one.size();i++){
            string cur=res;
            while (true){
                string lol;
                for (int j=0;j<id;j++){
                    lol.pb(cur[j]);
                }
                lol.pb(one[i]);
                for (int j=id;j<cur.size();j++){
                    lol.pb(cur[j]);
                }
                if (query(lol)==lol.size()){
                    cur=lol;
                    break;
                }
                id++;
            }
            id++;
            res=cur;
        }
        process.insert(mp(res.size(),res));
    }
    return (*(process.begin())).second;
}

Compilation message (stderr)

password.cpp: In function 'std::__cxx11::string guess(int, int)':
password.cpp:27:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i=0;i<one.size();i++){
                      ~^~~~~~~~~~~
password.cpp:35:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for (int j=id;j<cur.size();j++){
                               ~^~~~~~~~~~~
password.cpp:38:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if (query(lol)==lol.size()){
                     ~~~~~~~~~~^~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 30 / 30
• Subtask 5: 20 / 20