本题网址：http://codeforces.com/problemset/problem/991/C
算法很明显 直接去二分答案就行 然后计算看是不是满足大于等于一半的糖果
是的话r=mid 否则 l=mid
二分细节很多 我这里是左右各扩了一个点 因为最少肯定是吃一个 所以左扩一个点后l=0
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n;
cin>>n;
ll l=0,r=n+1;
while(l+1<r)
{
ll mid=l+r>>1;
ll sum=n,cnt=0;
while(sum)
{
if(sum>mid)
{
cnt+=mid;
sum-=mid;
sum-=sum/10;
}
else
{
cnt+=sum;
sum=0;
}
}
if(cnt*2<n)
l=mid;
else
r=mid;
}
cout<<r<<endl;
return 0;
}
