fork download
copy 
  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4. long long n;
  5.  
  6. int main() {
  7. 	cin >> n;
  8. 	long long s = 0;
  9. 	long long e = 1000000000000000000LL;
  10. 	while (s+1 < e) {
  11. 		long long k = (s+e)/2;
  12. 		long long tmpn = n;
  13. 		long long cnt = 0;
  14. 		while (tmpn > 0) {
  15. 			if (tmpn > k) {
  16. 				tmpn -= k;
  17. 				cnt +=k;
  18. 				tmpn = tmpn - (tmpn/10);
  19. 			} else {
  20. 				cnt += tmpn;
  21. 				tmpn = 0;
  22. 			}
  23. 		}
  24. 		if (cnt >= n/2) {
  25. 			e = k;
  26. 		} else {
  27. 			s = k;
  28. 		}
  29. 	}
  30. 	cout << e << endl;
  31. 	// your code goes here
  32. 	return 0;
  33. }
Success #stdin #stdout 0s 4544KB
comments (?)
stdin
copy 
1000000000000000000
stdout
copy 
39259424579862572
https://ideone.com/7vucuY
language:
C++ (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!