CF2158A.Suspension

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个比赛开始时共有 nn 名球员。在比赛过程中,裁判可以给球员出示黄牌和红牌。已知本场比赛中共出示了 yy 张黄牌和 rr 张红牌。

有两种方式会导致球员被罚下(暂停):

  • 被直接出示红牌。
  • 获得 22 张黄牌。

一旦球员被罚下,他们就会被移出比赛,不能再收到任何牌。请你计算最多有多少名球员可能被罚下。

输入格式

每个测试用例包含多组数据。第一行是测试用例的组数 tt(1≤t≤5001 \le t \le 500)。接下来每组测试数据包含两行。

每组的第一行是一个整数 nn(1≤n≤1001 \le n \le 100)。

每组的第二行包含两个整数 yy 和 rr(0≤r≤n0 \le r \le n,0≤y+r≤2n0 \le y + r \le 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测评打分。不知道怎么写?

首页