範例程式碼 uva846

//uva846
#include <iostream>
#include <cstdlib>
using namespace std;

int main() {

	int m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		long long a, b;
		cin >> a >> b;
		long long diff = b - a, j;
		if(diff >= 0 && diff <= 3)
			cout << diff << endl;
		else {
			for(j = 2; diff > 0; j += 2){
				if ((diff - j) < 0)
					break;
				else
					diff -= j;
			}
			if (diff == 0)
				cout << j - 2 << endl;
			else if (diff <= j / 2)
				cout << j - 1 << endl;
			else
				cout << j << endl;
		}
	}
	return 0;
}