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 翻译