1275 : 双鱼座与小哥哥
时间限制:3 Sec 内存限制:128 MiB 提交:36 正确:9
题目描述
9102年1月26日下午,双鱼座在一场竞赛中发现一道名为处女座与小姐姐的签到题,想起了之前一起上课的小哥哥。
那时双鱼座坐在坐标为(1,1)的座位上,小哥哥坐在坐标为(n,m)的座位上,双鱼座不会折千纸鹤,只会折纸飞机,想着下课能一起飞纸飞机。
小哥哥的横坐标刚好为每列座位的个数(即每列n个人)。
老师上课喜欢用“开火车”的方式让大家轮流回答问题,显然双鱼座作为(1,1)位,会被第一个叫起来回答,之后老师将依次叫起的人起来回答问题,每个人回答问题需要1秒。双鱼座在自己回答完以后会以每秒1个纸飞机的速度折叠,在小哥哥开始回答问题的时候停止折叠。
双鱼座想知道,她这节课一共要折多少个纸飞机?
输入描述
第一行包括一个整数T,表示T组数据;
接下来T行中每行包括两个整数n,m表示小哥哥的坐标。
输出描述
对于每一组数据,用一行输出一个整数,表示双鱼座要折的纸飞机的个数。
样例输入
1 3 3
样例输出
7
提示
此题构思来自牛客寒假算法基础集训营3中E题(侵权删
来源
窗外的白衣少年