#1201. 按钮
按钮
题目描述
有两个按钮,一个大小为 ,另一个大小为 。
对于一个大小为 的按钮,当你按下它时,你将得到 枚金币,而该按钮的大小减少了 。
你将按下两次按钮。你可以按同一个按钮两次,也可以两个按钮各按一次。
你最多可以得到多少枚金币?
输入格式
本题有多组数据
第一行输入一个整数 代表测试数据组数。
- 每一组数据:一行输入两个正整数 。
输出格式
对于每一组数据:输出一个整数,代表最多可以得到多少枚金币。
每一组数据的结果换行隔开。
3
5 3
9 9
3 4
9
18
7
数据规模与约定
对于 的数据,,。
- 子任务 1(20 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(60 分):无特殊限制。