ABC444 - C 翻译

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 复制代码
4

示例输入 3

text 复制代码
6
10 187 344 100 434 257

示例输出 3

text 复制代码
444

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

相关推荐
爱写Bug的浮游1 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋1 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
eggwyw21 小时前
C++ union 的一种妙用法
开发语言·c++
ShineWinsu1 天前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步1 天前
string的实现(1)
c++·笔记·visual studio
敲上瘾1 天前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
lcj25111 天前
[C++] C++11
开发语言·c++·笔记
小小bugbug1 天前
带工作窃取的线程池
c++·线程池