第二题:三角形数阵填充
题目描述
在一个包含 12 个圆圈的三角形数阵中,有 4 个红色圆圈是需要填充的未知数,8 个白色圆圈内的正整数已知。需找到一种填充红色圆圈的方案,所填数字必须为正整数,并满足以下条件:
-
三角形的三条边上的数字之和相等,且均为给定的值 S。 -
所有红色圆圈和白色圆圈都是不超过 12 的正整数,且每个正整数互不相同。
已知的 8 个白色圆圈中的数字,按 “从上到下、同一行内从左到右” 的顺序给出。需求出 4 个红色圆圈中的数字,并按同样顺序输出。
输入格式
-
第一行包含一个正整数 S,代表每条边的目标数字之和。 -
第二行包含 8 个正整数 a₁、a₂、…、a₈,按 “从上到下、同一行内从左到右” 的顺序给出 8 个白色圆圈中的数字。
输出格式
输出一行,包含 4 个用空格隔开的正整数,分别对应 4 个红色圆圈(顺序同上)。测试数据保证答案存在且唯一。
输入输出样例
|
|
---|---|
12 8 4 5 1 6 7 10 |
|
数据范围
对于 100% 的测试数据,保证 28 ≤ S ≤ 37。