CF2158A.Suspension
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个比赛开始时共有 n 名球员。在比赛过程中,裁判可以给球员出示黄牌和红牌。已知本场比赛中共出示了 y 张黄牌和 r 张红牌。
有两种方式会导致球员被罚下(暂停):
- 被直接出示红牌。
- 获得 2 张黄牌。
一旦球员被罚下,他们就会被移出比赛,不能再收到任何牌。请你计算最多有多少名球员可能被罚下。
输入格式
每个测试用例包含多组数据。第一行是测试用例的组数 t(1≤t≤500)。接下来每组测试数据包含两行。
每组的第一行是一个整数 n(1≤n≤100)。
每组的第二行包含两个整数 y 和 r(0≤r≤n,0≤y+r≤2n)。
输出格式
对于每组测试用例,输出一行,一个整数,表示最多可能被罚下的球员人数。
输入输出样例
输入#1
5 3 1 2 2 0 0 4 6 0 3 3 3 10 11 5
输出#1
2 0 3 3 10
说明/提示
对于第一个测试用例:
- 最大被罚下球员人数的一种可能分配方式为:第 2 号球员被直接出示红牌,第 3 号球员先拿到一张黄牌后被出示红牌。
- 这样第 2 号和第 3 号球员被罚下。
对于第二个测试用例:
- 没有出示任何牌,所以无人被罚下。
对于第三个测试用例:
- 最大被罚下球员人数的一种可能分配方式为:第 1 号球员获得 2 张黄牌,第 2 号球员获得 2 张黄牌,第 4 号球员获得 2 张黄牌。
- 这样第 1 号、第 2 号和第 4 号球员被罚下。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?