CF1660A.Vasya and Coins
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vasya decided to go to the grocery store. He found in his wallet a coins of 1 burle and b coins of 2 burles. He does not yet know the total cost of all goods, so help him find out s (s>0): the minimum positive integer amount of money he cannot pay without change or pay at all using only his coins.
For example, if a=1 and b=1 (he has one 1-burle coin and one 2-burle coin), then:
- he can pay 1 burle without change, paying with one 1-burle coin,
- he can pay 2 burle without change, paying with one 2-burle coin,
- he can pay 3 burle without change by paying with one 1-burle coin and one 2-burle coin,
- he cannot pay 4 burle without change (moreover, he cannot pay this amount at all).
So for a=1 and b=1 the answer is s=4.
瓦西娅决定去杂货店购物。他在钱包里找到了 a 枚面值为 1 布尔的硬币和 b 枚面值为 2 布尔的硬币。他尚不知道所有商品的总价格,因此请帮助他找出 s(其中 s>0):他无法仅用这些硬币恰好支付(即不找零)或根本无法支付的最小正整数金额。
例如,若 a=1 且 b=1(即他有一枚 1-布尔硬币和一枚 2-布尔硬币),则:
- 他可以恰好支付 1 布尔:使用一枚 1-布尔硬币;
- 他可以恰好支付 2 布尔:使用一枚 2-布尔硬币;
- 他可以恰好支付 3 布尔:使用一枚 1-布尔硬币和一枚 2-布尔硬币;
- 他无法恰好支付 4 布尔(而且,他根本无法支付该金额)。
因此,当 a=1 且 b=1 时,答案为 s=4。
输入格式
The first line of the input contains an integer t (1≤t≤104) — the number of test cases in the test.
The description of each test case consists of one line containing two integers ai and bi (0≤ai,bi≤108) — the number of 1-burle coins and 2-burles coins Vasya has respectively.
输入的第一行包含一个整数 t(1≤t≤104)—— 表示测试用例的数量。
每个测试用例的描述占一行,包含两个整数 ai 和 bi(0≤ai,bi≤108)—— 分别表示 Vasya 拥有的面值为 1-burle 和 2-burles 的硬币数量。
输出格式
For each test case, on a separate line print one integer s (s>0): the minimum positive integer amount of money that Vasya cannot pay without change or pay at all.
对于每个测试用例,在单独一行中输出一个整数 s(s>0):即瓦西娅无法在不找零的情况下支付、或根本无法支付的最小正整数金额。
输入输出样例
输入#1
5 1 1 4 0 0 2 0 0 2314 2374
输出#1
4 5 1 1 7063
说明/提示
-
The first test case of the example is clarified into the main part of the statement.
-
In the second test case, Vasya has only 1 burle coins, and he can collect either any amount from 1 to 4, but 5 can't.
-
In the second test case, Vasya has only 2 burle coins, and he cannot pay 1 burle without change.
-
In the fourth test case you don't have any coins, and he can't even pay 1 burle.
-
示例的第一个测试用例已在题干主文中进行了详细说明。
-
在第二个测试用例中,Vasya 只有 1 枚 1 卢布硬币,他可以凑出 1 至 4 中的任意金额,但无法凑出 5。
-
在第二个测试用例中,Vasya 只有 2 枚 1 卢布硬币,他无法在不找零的情况下支付 1 卢布。
-
在第四个测试用例中,你没有任何硬币,因此甚至无法支付 1 卢布。
输入解题思路,AI测评打分。不知道怎么写?