CF1187A.Stickers and Toys

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

Stickers and Toys

题目描述

你最喜欢的商店出售 nn 个 Kinder Surprise 巧克力蛋。你知道这 nn 个蛋中总共恰好有 ss 个贴纸和 tt 个玩具。

每个 Kinder Surprise 蛋可能有三种类型:

  • 只包含一个贴纸,不含玩具;
  • 只包含一个玩具,不含贴纸;
  • 同时包含一个贴纸和一个玩具。

但你并不知道每个蛋具体是哪种类型。所有的蛋外观完全一样,无法区分。

你需要买至少多少个 Kinder Surprise 蛋,才能确保无论它们的分布如何,你都能至少获得一个贴纸和至少一个玩具?

注意,在购买过程中你不会打开蛋,也就是说,你只是买下若干个蛋。保证一定存在解。

输入格式

第一行包含一个整数 TT1T1001 \le T \le 100),表示询问的数量。

接下来的 TT 行,每行包含三个整数 nnsstt1n1091 \le n \le 10^91s,tn1 \le s, t \le ns+tns + t \ge n),分别表示蛋的总数、贴纸的总数和玩具的总数。

所有询问相互独立。

输出格式

输出 TT 行,每行一个整数,表示你至少需要购买多少个 Kinder Surprise 蛋,才能确保无论分布如何,你都能至少获得一个贴纸和一个玩具。

说明/提示

在第一个询问中,必须至少买 66 个蛋,因为有 55 个蛋只含玩具,在最坏情况下你会把它们都买走。

在第二个询问中,所有蛋都同时含有贴纸和玩具,因此只需买一个蛋即可。

在第三个询问中,必须买下两个蛋:一个含贴纸,一个含玩具。

由 ChatGPT 4.1 翻译

样例

3
10 5 7
10 10 10
2 1 1
6
1
2

在线编程 IDE

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