fork download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4.     {
  5.     int test;
  6.     scanf("%d",&test);
  7.     while(test--)
  8.         {
  9.         long long n,k,i;
  10.         scanf("%lld %lld",&n,&k);
  11.         long long ans1,ans2,cnt;
  12.         double sum1,sum2;
  13.         cnt=ans1=ans2=0;
  14.         sum1=sum2=0.0;
  15.         if(((n*n)-(4*n*k))>=0)
  16.             {
  17.             sum1=(n+sqrt(((n*n)-(4*n*k))))/2.0;
  18.             sum2=(n-sqrt(((n*n)-(4*n*k))))/2.0;
  19.             ans1=floor(sum1);
  20.             ans2=ceil(sum2);
  21.             //printf("%lld %lld\n",ans1,ans2);
  22.             for(i=ans2;i<n;i++)
  23.                 {
  24.                 if(i<=ans1)
  25.                     cnt++;
  26.             }
  27.             printf("%lld\n",n-cnt-1);
  28.         }
  29.         else
  30.             printf("%lld\n",n-1);
  31.     }
  32.     return 0;
  33. }
Success #stdin #stdout 0s 2252KB
comments (?)
stdin
copy 
2
5 1
5 2
stdout
copy 
2
4
https://ideone.com/K1dsel
language:
C (gcc 8.3)
created:
11 years ago
visibility:
secret

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!