Advertisement
Guest User

Untitled

a guest
Jun 23rd, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. long long n,mid,l,r;
  5. bool f(long long k){
  6. int cnt=0;
  7. long long sum=0,N=n;
  8. while (N){
  9. cnt=1-cnt;
  10. if (cnt==1){
  11. sum=sum+min(k,N);
  12. N=N-min(k,N);
  13. } else {
  14. N=N-N/10;
  15. }
  16. }
  17. if (2*sum>=N) return true;
  18. else return false;
  19. }
  20. int main()
  21. {
  22. cin>>n;
  23. l=1; r=n;
  24. while (l<r){
  25. mid=(l+r)/2;
  26. if (!f(mid)) l=mid+1;
  27. else r=mid;
  28. }
  29. cout<<l<<endl;
  30. // cout << "Hello world!" << endl;
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement