1390 游戏得分

A与B两人玩一个游戏，这个游戏有若干个回合（可能0回合）。游戏的回合依次标号为1,2,3，4...。你不需要关心游戏的内容，现在只要知道第i回合胜者会获得2*i-1分，每回合游戏不存在平局。现在已知A和B在游戏结束时各获得了x分与y分的总分。问A在这个游戏中至少获胜了几盘？如果给出的x与y一定不会出现那么输出-1.

收起

输入

多组测试数据，第一行一个整数T，表示测试数据数量，1<=T<=5
每组测试数据有相同的结构构成：
每组数据一行包含两个整数x,y，表示A与B最后的总得分，其中0<=x,y<=1,000,000,000,000。

输出

每组数据一行输出，即A最少获胜了几盘，非法的x与y对输出-1。

输入样例

3
8 17
17 8
0 0

输出样例

2
3
0

我发现高中数学很重要，前两天求导，组合数字，这些天都是公差公比，这个你可以发现得分是公差2的等差数列，而我们要求的结果是A的最好获胜数，那么就是B的最大获胜数，然后B还得保持得分和回合数的奇偶性一致就行了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    long long int n,a,b;
    scanf("%lld",&n);
    while(n--)
    {
        scanf("%lld%lld",&a,&b);
        long long int  x=sqrt(a+b+0.5);
        if(x*x!=a+b||a==2||b==2)
        {
            printf("-1\n");
            continue;
        }
        long long int t=sqrt(b+0.5);
        t-=(b+t)&1;
        printf("%lld\n",x-t);
    }
    return 0;
}