劫富济贫
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
每个人身上都有一点亡命之徒的影子,也有一点英雄的影子。而我们今天的主角,侠盗罗宾汉,正因劫富济贫而闻名于世。
有一天,罗宾依次遇到了编号从 到 的 个人,第 个人有 个金币。如果这个人非常有钱(即 ),罗宾就会劫走他所有的 个金币;而如果这个人身无分文(即 ) ,罗宾会给他 个金币(当然,如果他有的话)。
假设一开始罗宾有 个金币,求罗宾最终一共给了多少人金币?
输入格式
输入的第一行包含一个整数 ( ) - 测试用例的数量。
每个测试用例的第一行包含两个整数 、 ( )--罗宾汉依次遇到的人数和罗宾汉选择拿走金币的阈值。
每个测试用例的第二行包含 个整数 ( ) - 每个人的金币数量。
输出格式
对于每个测试用例,输出一行一个整数,即从罗宾汉那里获得金币的人数。
样例 #1
样例输入 #1
4
2 2
2 0
3 2
3 0 0
6 2
0 3 0 0 0 0
2 5
5 4
样例输出 #1
1
2
3
0
样例解释
在第一个测试样例中,罗宾汉从第一个人那里拿走了 个金币,并给了第二个人 个金币。
在第二个测试样例中,罗宾汉拿走 个金币,并给接下来的 个人每人 个金币。
在第三个测试样例中,罗宾汉只能拿走 个金币,因此只给了 个其他人金币。
【Wangzai 月赛(入门组)】第零场
- Status
- Done
- Rule
- IOI
- Problem
- 5
- Start at
- 2024-12-10 19:00
- End at
- 2024-12-10 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 0