0319补题

C - Candies

二分答案

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
long long a,sum=1;
long long find(long long n,long long f)
{
    long long d=0;
    while(n>10)
    {
            
        n-=f;
        if(n>=10) 
            n=n-n/10;
        d++;
    }
    long long s=f*d+n; 
    if(s*2>=a) 
    {
        sum=f;
           return 1;
    }
    else return 0;
      
}
int main()
{
    cin>>a;
    long long l=1;
    long long r=a/2,k;    
    while(l<=r)
    {
         k=(l+r)/2;
         long long t=find(a,k);
         if(t==1)
         {
             r=k-1;
         }
        else  l=k+1;
    }
    cout<<sum;
    

}