Friday, 25 March 2016

UVa 846 - Steps

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll i,j,k,test;
    double a,b,s,t,d,ans;
    cin>>test;
    for(k=1;k<=test;k++)
    {
        cin>>a>>b;
        d=b-a;
        if(d==0)
            ans=0;
        else
        {
            s=sqrt(d);
            t=floor(s);
            if(s==t)
            {
                ans=2.0*s-1.0;
            }
            else
            {
                ans=2.0*s;
            }
        }
        cout<<floor(ans)<<endl;
    }
    return 0;
}

No comments:

Post a Comment