Submission #852839

# Submission time Handle Problem Language Result Execution time Memory
852839 2023-09-22T22:16:15 Z LucaLucaM Password (RMI18_password) C++17
0 / 100
277 ms 432 KB
#ifndef PASSWORD_H_INCLUDED
#define PASSWORD_H_INCLUDED

#include <bits/stdc++.h>
#warning That's the baby, that's not my baby

typedef long long ll;

using namespace std;

int query (string str);

string guess (int n, int s) {
    string answer = "";
    while ((int) answer.size() < n) {
        int m = (int) answer.size();
        for (int i = 0; i < s; i++) {
            string q = answer + string(n - m, char(i + 'a'));
            int k = query(q);
            if (k != m) {
                for (int j = m; j < k; j++) {
                    answer += char(i + 'a');
                }
                break;
            }
        }
    }
    return answer;
}

#endif // PASSWORD_H_INCLUDED

Compilation message

password.cpp:5:2: warning: #warning That's the baby, that's not my baby [-Wcpp]
    5 | #warning That's the baby, that's not my baby
      |  ^~~~~~~
# Verdict Execution time Memory Grader output
1 Incorrect 272 ms 344 KB Could not guess the password with 50000 queries.
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 277 ms 344 KB Could not guess the password with 50000 queries.
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 229 ms 432 KB Could not guess the password with 50000 queries.
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 272 ms 344 KB Could not guess the password with 50000 queries.
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 272 ms 344 KB Could not guess the password with 50000 queries.
2 Halted 0 ms 0 KB -