oj.uz

Submission #755994

# Submission time Handle Problem Language Result Execution time Memory
755994 2023-06-10T19:44:27 Z vjudge1 Password (RMI18_password) C++17
50 / 100
 376 ms 452 KB 
#include<bits/stdc++.h>
using namespace std;
int query(string s);
string guess(int n,int s){
    string ans="";
        for(int j=0;j<s;j++){
            bool f=1;
            char cur=(char)(j+'a');
            for(int k=0;k<ans.size();k++){
                string temp=ans;
                //cout<<ans<<" "<<" "<<k<<" "<<temp<<endl;
                if(ans.size()==n){
                   return ans;
                }
                temp.insert(temp.begin()+k,cur);
                if(query(temp)==temp.size()){
                    ans=temp;
                }
                
            }
            while(f&&ans.size()<n){
                    f=0;
               string temp=ans;
                temp.push_back(cur);
                if(query(temp)==temp.size()){
                    ans=temp;
                    f=1;
                }
            }
        }
    return ans;
}

Compilation message

password.cpp: In function 'std::string guess(int, int)':
password.cpp:9:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |             for(int k=0;k<ans.size();k++){
      |                         ~^~~~~~~~~~~
password.cpp:12:30: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   12 |                 if(ans.size()==n){
      |                    ~~~~~~~~~~^~~
password.cpp:16:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |                 if(query(temp)==temp.size()){
      |                    ~~~~~~~~~~~^~~~~~~~~~~~~
password.cpp:21:32: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   21 |             while(f&&ans.size()<n){
      |                      ~~~~~~~~~~^~
password.cpp:25:31: 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(temp)==temp.size()){
      |                    ~~~~~~~~~~~^~~~~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 208 KB Guessed the password with 133 queries.
2 Correct 4 ms 208 KB Guessed the password with 294 queries.

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Guessed the password with 71 queries.
2 Correct 3 ms 208 KB Guessed the password with 166 queries.
3 Correct 1 ms 208 KB Guessed the password with 102 queries.
4 Correct 2 ms 208 KB Guessed the password with 228 queries.

Subtask #3
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 46 ms 312 KB Guessed the password with 4807 queries.
2 Correct 109 ms 312 KB Guessed the password with 10754 queries.
3 Correct 150 ms 328 KB Guessed the password with 14365 queries.
4 Correct 218 ms 452 KB Guessed the password with 20878 queries.

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 208 KB Guessed the password with 133 queries.
2 Correct 4 ms 208 KB Guessed the password with 294 queries.
3 Correct 1 ms 208 KB Guessed the password with 71 queries.
4 Correct 3 ms 208 KB Guessed the password with 166 queries.
5 Correct 1 ms 208 KB Guessed the password with 102 queries.
6 Correct 2 ms 208 KB Guessed the password with 228 queries.
7 Correct 46 ms 312 KB Guessed the password with 4807 queries.
8 Correct 109 ms 312 KB Guessed the password with 10754 queries.
9 Correct 150 ms 328 KB Guessed the password with 14365 queries.
10 Correct 218 ms 452 KB Guessed the password with 20878 queries.
11 Incorrect 376 ms 328 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 208 KB Guessed the password with 133 queries.
2 Correct 4 ms 208 KB Guessed the password with 294 queries.
3 Correct 1 ms 208 KB Guessed the password with 71 queries.
4 Correct 3 ms 208 KB Guessed the password with 166 queries.
5 Correct 1 ms 208 KB Guessed the password with 102 queries.
6 Correct 2 ms 208 KB Guessed the password with 228 queries.
7 Correct 46 ms 312 KB Guessed the password with 4807 queries.
8 Correct 109 ms 312 KB Guessed the password with 10754 queries.
9 Correct 150 ms 328 KB Guessed the password with 14365 queries.
10 Correct 218 ms 452 KB Guessed the password with 20878 queries.
11 Incorrect 376 ms 328 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -