Submission #199683

#	Time	Username	Problem	Language	Result	Execution time	Memory
199683		zoooma13	Password (RMI18_password)	C++14	50 / 100	611 ms	460 KiB

password

#include <bits/stdc++.h>
using namespace std;
 
int query(string s);
 
string guess(int n ,int s){
    pair <int ,int> frq[s];
    for(char c='a'; c<'a'+s; c++)
        frq[c-'a'] = {query(string(n ,c)) ,c};
 
    int lst = 0;
    string ans;
    for(int j=0; j<s; j++){
        char c = frq[j].second;
 
        for(int i=0; frq[j].first && ans.size()<n && i<=ans.size(); i++){
            string ss = ans;
            ss.insert(ss.begin()+i ,c);
            int q = query(ss);
            if(q > lst){
                ans = ss;
                lst = q;
                frq[j].first--;
            }
        }
    }
 
    return ans;
}

Compilation message (stderr)

password.cpp: In function 'std::__cxx11::string guess(int, int)':
password.cpp:16:48: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; frq[j].first && ans.size()<n && i<=ans.size(); i++){
                                      ~~~~~~~~~~^~
password.cpp:16:55: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0; frq[j].first && ans.size()<n && i<=ans.size(); i++){
                                                      ~^~~~~~~~~~~~

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