pastebin

 

using namespace std;

 

bool eat(lli n,lli k){

    lli roham=0,arsham=0;

    while(n){

        roham+=min(n,k);

        n-=min(n,k);

        arsham+=n/10;

        n-=n/10;

    }

    return roham>arsham;

 

int main()

    //get input

    lli n;

    cin>>n;

    //binary search : the final answer is in r

    lli r=n,l=0,mid;

    while(r-l!=1){

        mid=(r+l)/2;

        if(eat(n,mid))

            r=mid;

        else

            l=mid;

    }

    //output

    cout<<r;