AT_pakencamp_2023_day1_c Infinity
题目描述
给定一个长度为 $N$ 的整数序列 $A$。你可以进行如下操作任意多次(可以为零次):
- 选择互不相同的整数 $1 \le i,j,k \le N$,将 $A_k$ 替换为 $A_i + A_j$。
请判断是否可以通过若干次操作使得 $A_1 \ge 10^{100}$。
输入格式
输入以以下格式从标准输入给出:
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
如果可以使 $A_1 \ge 10^{100}$,输出 `Yes`;否则输出 `No`。
说明/提示
### 样例说明 1
例如,当 $(i,j,k)=(2,3,1)$ 时操作一次,$A=(5,2,3)$。(14:53 修正)
通过适当的操作,可以达到题目要求的条件。
### 数据范围
- $3 \leq N \leq 2 \times 10^5$
- $|A_i| \le 10^9$
- 输入数据均为整数。
由 ChatGPT 5 翻译