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 翻译