# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
848818 | 2023-09-13T14:22:08 Z | TahirAliyev | Password (RMI18_password) | C++17 | 29 ms | 952 KB |
#include <bits/stdc++.h> using namespace std; int query(string str); string a, q; vector<string> v; string merge(string s1, string s2){ int p1 = 0, p2 = 0; while(p1 < s1.size() && p2 < s2.size()){ q = s1; q.insert(q.begin() + p1, s2[p2]); if(query(q) == q.size()){ s1 = q; p2++; } p1++; } return s1; } bool comp(string& a, string& b){ return a.size() > b.size(); } string guess(int n, int s){ for(char c = 'a'; c <= 'a' + s - 1; c++){ a = ""; for(int i = 1; i <= n; i++){ a += c; } int cnt = query(a); if(cnt == 0) continue; a = ""; for(int i = 1; i <= cnt; i++){ a += c; } v.push_back(a); } sort(v.begin(), v.end(), comp); while(v.size() > 1){ a = merge(v[v.size() - 1], v[v.size() - 2]); v.pop_back(); v.pop_back(); v.push_back(a); sort(v.begin(), v.end()); } return v[0]; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Returned early from guess() after 87 queries. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Guessed the password with 48 queries. |
2 | Incorrect | 1 ms | 344 KB | Returned early from guess() after 91 queries. |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 29 ms | 952 KB | Returned early from guess() after 6373 queries. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Returned early from guess() after 87 queries. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 344 KB | Returned early from guess() after 87 queries. |
2 | Halted | 0 ms | 0 KB | - |