oj.uz

Submission #855655

# Submission time Handle Problem Language Result Execution time Memory
855655 2023-10-01T15:56:57 Z uomoproteina Password (RMI18_password) C++14
0 / 100
 0 ms 440 KB 
#include <bits/stdc++.h>

using namespace std;

string str = "";
string ans = "";

int query(string s);

bool add(string s)
{
    int ret = query(s);
    return ret == str.size() + ans.size() + 1; 
}

void solve(int N, int S)
{
    cout << str + ans << "\n";
    if (ans.size() + str.size() == N) return;
    bool found = false;
    for (int i = 0; i < S && !found; i++)
    {   
        if (add(str + char(i + (int)('a')) + ans)) 
        {
            str += char(i + (int)('a'));
            found = true;
        }
    }
    if (!found)
    {
        reverse(ans.begin(), ans.end());
        ans += str.back();
        reverse(ans.begin(), ans.end());
        str.pop_back();
    }
    else 
    {
        solve(N, S);
    }
}

string guess(int n, int s)
{
    while (ans.size() + str.size() < n)
    {
        solve(n, s);
    }
    return str + ans;
}

Compilation message

password.cpp: In function 'bool add(std::string)':
password.cpp:13:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |     return ret == str.size() + ans.size() + 1;
      |            ~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
password.cpp: In function 'void solve(int, int)':
password.cpp:19:33: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |     if (ans.size() + str.size() == N) return;
      |         ~~~~~~~~~~~~~~~~~~~~~~~~^~~~
password.cpp: In function 'std::string guess(int, int)':
password.cpp:44:36: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   44 |     while (ans.size() + str.size() < n)
      |            ~~~~~~~~~~~~~~~~~~~~~~~~^~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 436 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 440 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 440 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 436 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 436 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -