本题网址：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;
}