分贝壳（二分法）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int isOK(ll n,ll m)
{
    ll a=0,b=0;//a->牛牛;b->妞妞;妞妞先手 
    while(n>0)
    {
        if(m>=n)
        {
            b+=n;
            n=0;
        }
        else
        {
            b+=m;
            n-=m;
            a+=n/10;
            n-=n/10;
        }
    }
    return b>=a; 
}
int main()
{
    ll n;
    cin>>n;
    ll l=1,r=n,ans=-1;
    while(l<=r)
    {
        ll mid=(l+r)>>1;
        if(isOK(n,mid))
        {
            ans=mid;
            r=mid-1;
        }
        else l=mid+1;
    }
    cout<<ans<<endl;
    return 0;
}