[UV] 846 Steps.cpp

#include <cstdio>
using namespace std;
int main()
{
  //  freopen ("input.txt","rt",stdin);
    int N;
    int x,y;
    scanf("%d",&N);
    while (N--){
        scanf("%d%d",&x,&y);
        int steps = 0, length;
        long long int sum = 0, distance = y-x;
        for (length=0;;) {
            length++;
            if (sum + 2*length > distance) break;
            sum += 2*length;
            steps += 2;
        }
        if (sum + length < distance) steps += 2;
        else if (sum != distance) steps += 1;
        printf("%d\n",steps);
    }
    return 0;
}