fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. bool ok(long long k, long long n)
  6. {
  7. 	long long cnt = 0;
  8. 	long long temp = n;
  9.  
  10. 	while (temp > 0)
  11. 	{
  12. 		long long mn = min(k, temp);
  13. 		temp -= mn;
  14. 		cnt += mn;
  15. 		if (temp >= 10)
  16. 		{
  17. 			long long amount = (long long)floor(0.1 * temp);
  18. 			temp -= amount;
  19. 		}
  20. 	}
  21.  
  22. 	return cnt * 2 >= n;
  23. }
  24.  
  25. int main()
  26. {
  27.  
  28. 	long long n;
  29. 	cin >> n;
  30.  
  31. 	long long st = 0, en = n;
  32.  
  33. 	while (st < en)
  34. 	{
  35. 		long long k = (st + en + 1) / 2;
  36. 		if (ok(k, n))
  37. 			en = k;
  38. 		else
  39. 			st = k;
  40. 	}
  41.  
  42. 	cout << en;
  43.  
  44. 	return 0;
  45. }
Success #stdin #stdout 0s 4528KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/rVra6t
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!