fork download
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. bool check(int n , int mid){
  8. int sum=0;
  9.  
  10. if(mid%2==0){
  11. int a = mid/2;
  12. int num = a*(a+1)/2;
  13. sum = 2*num;
  14. }
  15.  
  16. else{
  17. int a = ceil(mid/2);
  18. int num = a*(a+1)/2;
  19. sum = 2*num - a;
  20.  
  21. }
  22.  
  23. if(sum>=n){
  24. return true;
  25. }
  26. return false;
  27.  
  28.  
  29. }
  30. int main() {
  31. // your code goes here
  32. int n;
  33. cin>>n;
  34.  
  35. int low= 1;
  36. int high = n;
  37. int ans=1;
  38. while(low<=high){
  39. int mid = (low+high)/2;
  40. if(check(n,mid)==true){
  41. ans=mid;
  42. high=mid-1;
  43.  
  44. }
  45. else{
  46. low=mid+1;
  47.  
  48. }
  49. }
  50.  
  51. cout<<ans<<endl;
  52.  
  53. return 0;
  54. }
Success #stdin #stdout 0s 548KB
stdin
5
stdout
4