zstu——找规律——青蛙过河

Description

一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是一个落一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求一个落一个，大的在下，小的在上。对于荷叶只允许一只青蛙落脚，不允许多只在其上。对于右岸的石柱R，与左岸的石柱L一样允许多个青蛙落脚，但须一个落一个，小的在上，大的在下。当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶或溪中石柱跳至右岸R 上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下，最多能跳过多少只青蛙？

Input

 多组测试数据，先输入一个整数T,表示组数，然后输入然后输入t行，每行输入2个整数s和y

Output

 对于每组测试数据，请输出最多能跳过的青蛙数

Sample Input

3

0 1

0 2

1 1

Sample Output

2

3

4

HINT

 大意：找规律推公式。

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int main()

{

    int T;

    int s,y;

    scanf("%d",&T);

    for(int cas = 1; cas <= T;cas++){

        scanf("%d%d",&s,&y);

        int sum = 0;

        for(int i = s; i >= 1; i--){

            sum += i+y;

        }

        sum += y+1;

        printf("%d\n",sum);

    }

    return 0;

}