充能

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

cl的龙杖充能完成后可以召唤神龙,一颗小水晶可以充能一格,一颗大水晶可以充能两格,若只剩一个格子便可完成充能,则完成大任务和小任务的效果相同(即能量溢出则无法保存).

输入

给出一个正整数t,代表t个测试用例.接下来t行,每行三个正整数 k, x, y,分别代表充能需要的能量数,最多拥有的小水晶数量,最多拥有的大水晶数量.(1<= t <=2e5, 1<= k <= 1e9, 0 <= x,y <=1e9)

输出

对于每个测试用例,在一行中输出一个整数,表示龙杖完成充能的最大次数。

样例

3
6 6 6
9 6 2
3 1 4
3
1
2

限制

1s, 256MiB

2025ACM新生积分赛 Round #2

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2025-10-26 13:00
结束于
2025-10-26 18:00
持续时间
5 小时
主持人
参赛人数
56