为什么这题用二分也TLE了啊!!!!!!!!!!!
#9 TLE 了
代码
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,m;
bool code(int x){
ll ox=n,ans=0;
while(ox){
if(ox<=x){
ans+=ox;
break;
}
ox-=x,ans+=x,ox-=ox/10ll;
}
return ans>=m;
}
int main(){
cin>>n;
m=(n>>1ll)+(n&1);
ll l=1,r=(n+1)>>1ll,mid;
while(l<=r){
mid=(l+r)>>1ll;
if(code(mid)){
r=mid-1;
}else{
l=mid+1;
}
}
cout<<l;
return 0;
}