Submission #918614

#TimeUsernameProblemLanguageResultExecution timeMemory
918614AtabayRajabliPassword (RMI18_password)C++17
0 / 100
1 ms344 KiB
#include <bits/stdc++.h> using namespace std; int query(string s); string guess(int n, int s) { int comb[s][s] = {0}; int freq[s] = {0}; for(int i = 0; i < s; i++) { int l = 0, r = n; while(l <= r) { int mid = (l + r) / 2; string x = ""; for(int j = 0; j < mid; j++)x += (char(i + 'a')); int sz = x.size(); if(query(x) == sz)l = mid + 1; else r = mid - 1; } freq[i] = l - 1; } string ans = ""; for(int i = 0; i < s; i++) { for(int j = 0; j < s; j++) { string x = ""; x += char(i +'a'); int cnt = freq[j]; while(cnt--)x += char(j + 'a'); comb[i][j] = x.size(); } } for(int ind = 0; ind < n; ind++) { for(int i = 0; i < s; i++) { bool check = 1; for(int j = 0; j < s; j++) { if(comb[i][j] != freq[j] + 1) { check = 0; break; } } if(check) { ans += char(i + 'a'); freq[i]--; break; } } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...