ABC444 - C 翻译

小冻梨6662026-02-15 8:49

ABC444 - C 翻译

问题陈述

给定一个由 NNN 个正整数组成的序列 A=(A1,A2,...,An)A = (A_1, A_2, \dots, A_n)A=(A1,A2,...,An) 。

找出所有满足以下条件的正整数 LLL：

AtCoderAtCoderAtCoder 公司推出了一种名为 " AtCoderikoAtCoderikoAtCoderiko " 的棒状零食。一个杯子中装有一根或多根 AtCoderikoAtCoderikoAtCoderiko，每根的长度为 L。当 TakahashiTakahashiTakahashi 摇动杯子时，每根 AtCoderikoAtCoderikoAtCoderiko 最终会处于以下状态之一：

它保持为一根长度为 LLL 的 AtCoderikoAtCoderikoAtCoderiko
它断裂成两根长度之和为 LLL 的 AtCoderikoAtCoderikoAtCoderiko 。这里，每根 AtCoderikoAtCoderikoAtCoderiko 的长度为正整数。

摇动杯子后，杯子中共有 NNN 根 AtCoderikoAtCoderikoAtCoderiko ，且第 iii 根 AtCoderikoAtCoderikoAtCoderiko 的长度为 AiA_iAi。

给定的输入保证至少存在一个正整数 LLL 使得这种情况可能发生。

约束条件

1≤N≤3×1051 \le N \le 3 \times 10^51≤N≤3×105
1≤Ai≤1091 \le A_i \le 10^91≤Ai≤109
至少存在一个满足条件的 LLL。
所有输入值均为整数。

输入

输入从标准输入以以下格式给出：

text 复制代码

N
A₁ A₂ ... Aₙ

输出

在一行中按升序输出所有满足条件的 LLL 值，用空格分隔。

示例输入 1

text 复制代码

4
10 5 5 10

示例输出 1

text 复制代码

10 15

示例解释 1

如果杯子最初包含三根长度为 101010 的 AtCoderikoAtCoderikoAtCoderiko ，其中一根断裂成两根长度为 555 的 AtCoderikoAtCoderikoAtCoderiko ，则满足条件。

如果杯子最初包含两根长度为 151515 的 AtCoderikoAtCoderikoAtCoderiko ，并且每根都断裂成两根长度分别为 555 和 101010 的 AtCoderikoAtCoderikoAtCoderiko ，则满足条件。

没有其他 LLL 值满足条件。

示例输入 2

text 复制代码

3
4 4 4

示例输出 2

text 复制代码

示例输入 3

text 复制代码

6
10 187 344 100 434 257

示例输出 3

text 复制代码

💡提示：本文部分由 DeepSeekAIDeepSeekAIDeepSeekAI 生成，如有错误，请联系作者