fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int t; cin >> t;
  6. 	while(t --){
  7. 		long long k; cin >> k;
  8. 		long long l = 1, r = 3e18, res = -1;
  9.  
  10. 		auto check = [&](long long x){
  11. 			return x - sqrt(x) >= k;
  12. 		};
  13.  
  14. 		// while(l <= r){
  15. 		// 	int mid = l + r >> 1;
  16. 		// 	if(check(mid)){
  17. 		// 		res = mid;
  18. 		// 		r = mid - 1;
  19. 		// 	}
  20. 		// 	else l = mid + 1;
  21. 		// }
  22. 		// cout << res << '\n';
  23. 		cout << check(2) << '\n';
  24. 	}
  25.  
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
1
1
stdout
copy 
0
https://ideone.com/JCxr5H
language:
C++14 (gcc 8.3)
created:
1 day 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!