#include "grader.h"
typedef long long ll;
int HC(int N){
ll le,ri;
ll st,fi;
st=1;
fi=N;
le=1;
ri=N;
ll pre=-1e9;
while(true){
if(le==ri)
return le;
ll mid=(le+ri)/2;
ll x=2*mid-pre;
if(x==pre)
x++;
if(x>=st&&x<=fi){
int k=Guess(x);
if(k==0)
return (x+pre)/2;
else if(k>0){
if(x<pre){
ri=(x+pre)/2-((x+pre)%2==0);
pre=x;
}
else{
le=(x+pre)/2+1;
pre=x;
}
}
else{
if(x<pre){
le=(x+pre)/2+1;
pre=x;
}
else{
ri=(x+pre)/2-((x+pre)%2==0);
pre=x;
}
}
}
else{
x=(le*2+ri)/3;
Guess(x);
pre=x;
}
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
27 ms |
1268 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
27 ms |
1276 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
26 ms |
1272 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
762 ms |
8348 KB |
Output is partially correct - alpha = 0.222222222222 |