CF2158A.Suspension

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Suspension

题目描述

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

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

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

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

输入格式

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

每组的第一行是一个整数 nn1n1001 \le n \le 100)。

每组的第二行包含两个整数 yyrr0rn0 \le r \le n0y+r2n0 \le y + r \le 2n)。

输出格式

对于每组测试用例,输出一行,一个整数,表示最多可能被罚下的球员人数。

说明/提示

对于第一个测试用例:

  • 最大被罚下球员人数的一种可能分配方式为:第 2 号球员被直接出示红牌,第 3 号球员先拿到一张黄牌后被出示红牌。
  • 这样第 2 号和第 3 号球员被罚下。

对于第二个测试用例:

  • 没有出示任何牌,所以无人被罚下。

对于第三个测试用例:

  • 最大被罚下球员人数的一种可能分配方式为:第 1 号球员获得 2 张黄牌,第 2 号球员获得 2 张黄牌,第 4 号球员获得 2 张黄牌。
  • 这样第 1 号、第 2 号和第 4 号球员被罚下。

由 ChatGPT 5 翻译

样例

5
3
1 2
2
0 0
4
6 0
3
3 3
10
11 5
2
0
3
3
10

在线编程 IDE

建议全屏模式获得最佳体验