#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 time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |