pastebin

Paste Search Dynamic
Recent pastes
eat lli
  1. #include <iostream>
  2. #define lli long long int
  3.  
  4. using namespace std;
  5.  
  6. bool eat(lli n,lli k){
  7.     lli roham=0,arsham=0;
  8.     while(n){
  9.         roham+=min(n,k);
  10.         n-=min(n,k);
  11.         arsham+=n/10;
  12.         n-=n/10;
  13.     }
  14.     return roham>arsham;
  15. }
  16.  
  17. int main()
  18. {
  19.     //get input
  20.     lli n;
  21.     cin>>n;
  22.     //binary search : the final answer is in r
  23.     lli r=n,l=0,mid;
  24.     while(r-l!=1){
  25.         mid=(r+l)/2;
  26.         if(eat(n,mid))
  27.             r=mid;
  28.         else
  29.             l=mid;
  30.     }
  31.     //output
  32.     cout<<r;
  33. }
  34.  
Parsed in 0.008 seconds