logo AlgoBeat OnlineJudge
登录 注册

#214019. [蓝桥杯青少年组国赛 2025] 第二题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。


在一个如下图所示的三角形数阵中,有 个圆圈。其中 个红色圆圈是需要你来填充的未知数,而 个白色圆圈内的正整数是已知的。

:::align{center} :::

你的任务是找到一种填充红色圆圈的方案,所填数字必须为正整数,并满足以下条件:

  • 三角形的三条边上的数字之和相等,且均为一个给定的值
  • 所有红色圆圈和白色圆圈都是不超过 的正整数,且每个正整数互不相同

已知的 个白色圆圈中的数字,将按照从上到下、同一行内从左到右的顺序依次给出。你需要求出 个红色圆圈中的数字,并按照同样的顺序(从上到下、同一行内从左到右)输出。

输入格式

第一行包含一个正整数 ,代表每条边的目标数字之和。

第二行包含 个正整数 ,按题目描述的顺序(从上到下、同一行内从左到右)给出了 个白色圆圈中的数字。

输出格式

输出一行,包含 个用空格隔开的正整数。这 个数分别对应 个红色圆圈,顺序同样为从上到下、同一行内从左到右。测试数据保证答案存在且唯一。

样例

样例输入 1

37
12 8 4 5 1 6 7 10

样例输出 1

9 2 11 3

数据范围与提示

对于 的测试数据,保证 。保证答案存在且唯一。