Submission #199690

#	Time	Username	Problem	Language	Result	Execution time	Memory
199690		zoooma13	Password (RMI18_password)	C++14	100 / 100	357 ms	748 KiB

password

#include <bits/stdc++.h>
using namespace std;

int query(string s);

string merge(string s ,string t){
    for(int j=(int)s.size(),i=(int)t.size()-1; ~i; i--){
        while(true){
            string q = s;
            q.insert(q.begin()+j ,t[i]);
            if(query(q) == q.size()){
                s = q;
                break;
            }
            j--;
        }
    }
    return s;
}

string guess(int n ,int s){
    vector <string> vs;
    for(int x,i=0; i<s; i++){
        x = query(string(n ,'a'+i));
        if(x)
            vs.push_back(string(x ,'a'+i));
    }

    while(vs.size()>1){
        sort(vs.begin() ,vs.end() ,[](string s ,string t){
            return s.size() > t.size();
        });

        string x = vs.back(); vs.pop_back();
        string y = vs.back(); vs.pop_back();
        vs.push_back(merge(x ,y));
    }

    return vs.front();
}

Compilation message (stderr)

password.cpp: In function 'std::__cxx11::string merge(std::__cxx11::string, std::__cxx11::string)':
password.cpp:11:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(query(q) == q.size()){
                ~~~~~~~~~^~~~~~~~~~~

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