← 返回题目列表

Codeforces · 911/B

B. 两个蛋糕

中文机器翻译题面 查看原题

马上就要除夕夜了,所以 Ivan 决定是时候开始布置餐桌了。伊万买了两个蛋糕并将它们切成块:第一个蛋糕被切成了一块,第二个蛋糕被切成了块。

Ivan 知道庆祝活动将有 n 个人(包括他自己),因此 Ivan 为蛋糕准备了 n 个盘子。现在他正在考虑如何将蛋糕分配到盘子之间。 Ivan 希望以满足以下所有条件的方式做到这一点:

1. 每个蛋糕的每一块都放在一些盘子上;
2、每盘至少含有一块蛋糕;
3. 没有盘子包含两块蛋糕。

为了让客人高兴,Ivan 希望以最大限度地减少盘子上的蛋糕数量的方式分发蛋糕。形式上,Ivan 想知道最大可能的数量 x,以便他可以根据上述条件分发蛋糕,并且每个盘子将至少包含 x 块蛋糕。

帮助伊万计算这个数字x!

输入

第一行包含三个整数 n、a 和 b (1 ≤ a, b ≤ 100, 2 ≤ n ≤ a + b)——分别是盘子的数量、第一个蛋糕的数量和第二个蛋糕的数量。

输出

打印最大可能的数字 x,以便 Ivan 可以以每个盘子至少包含 x 块蛋糕的方式分发蛋糕。

示例

输入 #1

5 2 3

输出 #1

1

输入 #2

4 7 10

输出 #2

3

注意

在第一个示例中,只有一种方法可以将蛋糕分发到盘子上,所有盘子上都会有一个蛋糕。

在第二个示例中,您可以有两个盘子,分别装有 3 块和 4 块第一个蛋糕,两个盘子都装有 5 块第二个蛋糕。最小件数为 3 件。