← 返回题目列表

Codeforces · 488/B

B. 糖果盒

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

Cyberland 有一个古老的传统,在房子里放 4 盒糖果。如果糖果的算术平均值、中位数和极差都相等,则糖果的数量是特殊的。根据定义,对于集合 {x1, x2, x3, x4} (x1 ≤ x2 ≤ x3 ≤ x4),算术平均值为 $$\frac{x_{1}+x_{2}+x_{3}+x_{4}}{4}$$,中位数为 $$\frac{x_{2}+x_{3}}{2}$$,范围为 x4 - x1。算术平均值和中位数不一定是整数。众所周知,如果这三个数字相同,盒子将创建一个“调试字段”,并且该字段中的代码不会有错误。

例如,1、1、3、3 是满足条件的 4 个数字的示例,因为它们的均值、中位数和极差都等于 2。

Jeff 有 4 盒特殊的糖果。然而,不好的事情发生了!有些盒子可能已经丢失,现在只剩下 n (0 ≤ n ≤ 4) 个盒子。剩余的第 i 个盒子包含 ai 糖果。

现在 Jeff 想知道:是否有可能找到满足上述条件(均值、中位数和极差相等)的 4 - n 个缺失盒子中的糖果数量?

输入

输入的第一行仅包含一个整数 n (0 ≤ n ≤ 4)。

接下来的 n 行包含整数 ai,表示第 i 个盒子中的糖果数量 (1 ≤ ai ≤ 500)。

输出

在第一输出行中,如果存在解,则打印“YES”,如果没有解,则打印“NO”。

如果存在解,则应再输出 4 - n 行,每行包含一个整数 b,表示缺失盒子中糖果的数量。

你的所有数 b 必须满足不等式 1 ≤ b ≤ 106。保证如果存在正整数解,你总能找到满足条件的 b。如果有多个答案,您可以打印其中任何一个。

给定的数字 ai 可以在输入中以任何顺序跟随,不需要非递减。

ai 可能站在原始集合中的任何位置,不一定位于最低的 n 个第一位置。

示例

输入 #1

2
1
1

输出 #1

YES
3
3

输入 #2

3
1
1
1

输出 #2

NO

输入 #3

4
1
2
2
3

输出 #3

YES

注意

对于第一个样本,4个盒子里的糖果数量可以是1、1、3、3。它们的算术平均值、中位数和极差都是2。

对于第二个样本,不可能找到丢失的糖果数量。

在第三个示例中,没有丢失任何盒子,并且数字满足条件。

您可以按任意顺序输出 b。