CF1187A Stickers and Toys
题目描述
你最喜欢的商店出售 $n$ 个 Kinder Surprise 巧克力蛋。你知道这 $n$ 个蛋中总共恰好有 $s$ 个贴纸和 $t$ 个玩具。
每个 Kinder Surprise 蛋可能有三种类型:
- 只包含一个贴纸,不含玩具;
- 只包含一个玩具,不含贴纸;
- 同时包含一个贴纸和一个玩具。
但你并不知道每个蛋具体是哪种类型。所有的蛋外观完全一样,无法区分。
你需要买至少多少个 Kinder Surprise 蛋,才能确保无论它们的分布如何,你都能至少获得一个贴纸和至少一个玩具?
注意,在购买过程中你不会打开蛋,也就是说,你只是买下若干个蛋。保证一定存在解。
输入格式
第一行包含一个整数 $T$($1 \le T \le 100$),表示询问的数量。
接下来的 $T$ 行,每行包含三个整数 $n$、$s$ 和 $t$($1 \le n \le 10^9$,$1 \le s, t \le n$,$s + t \ge n$),分别表示蛋的总数、贴纸的总数和玩具的总数。
所有询问相互独立。
输出格式
输出 $T$ 行,每行一个整数,表示你至少需要购买多少个 Kinder Surprise 蛋,才能确保无论分布如何,你都能至少获得一个贴纸和一个玩具。
说明/提示
在第一个询问中,必须至少买 $6$ 个蛋,因为有 $5$ 个蛋只含玩具,在最坏情况下你会把它们都买走。
在第二个询问中,所有蛋都同时含有贴纸和玩具,因此只需买一个蛋即可。
在第三个询问中,必须买下两个蛋:一个含贴纸,一个含玩具。
由 ChatGPT 4.1 翻译