4056:罗少小队

时间限制:2 S   /  内存限制:65536 KB
AC:21   /  Submit:45
问题描述

小队拍成一列。罗少在队伍的某一个位置。已知罗少前面有L个人,后面有R个人。

现在罗少要组成小队,小队需满足以下条件。

1.小队中必须有罗少。

2.小队至少要3个人。

3.小队必须由队列中连续的成员组成。

4.小队中仅队员顺序改变视为同一支小队。如(1,2,3)(1,3,2)视为同一支。

问小队有多少种选择。

输入描述

第一行输入T代表有T组案例。(T<=2e4)

接下来每行输入L,R。(0<=L,R<=1e9)

输出描述

输出小队有多少种可能。每组案例输出后换行。

样例输入复制样例

1

2 1

样例输出

3

提示说明

样例中可组成的小队有(XX罗),(X罗X),(XX罗X)。

相关

TKK寒假赛Round#15


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1