Submission #1209839

#TimeUsernameProblemLanguageResultExecution timeMemory
1209839peraPassword (RMI18_password)C++20
0 / 100
10 ms444 KiB
#include <fstream> #include<bits/stdc++.h> #include <iostream> #include <sstream> #include <string> #include <stdlib.h> #include <assert.h> using namespace std; int query(string s); string guess(int n , int s){ string ans = ""; for(int i = 0;i < n;i ++){ if(n - i < s){ for(int c = 0;c < s;c ++){ ans += char(c + 'a'); if(query(ans) > i){ break; } ans.pop_back(); } }else{ int c , l = 0 , r = s - 1; while(l <= r){ int m = (l + r) / 2; for(int c = 0;c <= m;c ++){ ans += char(c + 'a'); } if(query(ans) > i){ c = m; r = m - 1; }else{ l = m + 1; } for(int c = 0;c <= m;c ++){ ans.pop_back(); } } ans += char(c + 'a'); } } 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...