← 返回题目列表

AtCoder · ttpc2023_b

B. 几乎大

中文机器翻译题面 查看原题

配点 : 100 点

問題文

尺寸 N 的非负整数集合 S = \{S_1, S_2, \dots, S_N\} 。 对于

変数 x 存在,一开始为 x = S_1 。你可以多次执行以下操作。 将

  • y \in S 该值应乘以 1 选择一项。y 是条件时,x 至 该值是 y 赋值。 将
    • 条件 : x 和 按字典顺序比较 y 用三进制表示时的 3^j 位的数字 设为 X_j 和 按字典顺序比较 Y_j 。此时,X_j \gt Y_j 纳鲁 如果 j 的数量是 必须小于或等于 1 或更少。

多次执行此操作 x = S_N 请判定是否可以。 如果可以在

制約

  • 2 \le N \le 2 \times 10^5
  • 0 \le S_i \lt 3^{12}
  • i \ne j 如果 S_i \ne S_j
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
S_1 S_2 \dots S_N

出力

x = S_N 就按照以下方式 Yes ,否则 将每个 No 。


入力例 1

2
21 14

出力例 1

Yes

从 x = 21 的状态 选择 x = 14 。 它将被扩展

  • 一开始, 在第x = 21 。y = 14 并进行操作。 如果将
    • x 和 按字典顺序比较 y 分别用三进制表示, 因为有(X_2, X_1, X_0) = (2, 1, 0),\ (Y_2, Y_1, Y_0) = (1, 1, 2) 。
    • X_j \gt Y_j 纳鲁 如果 j 是 您也可以写 j = 2 可以得到第 1 个, 因为有x 至 该值是 14 赋值。 将

入力例 2

2
12 1

出力例 2

No

x = 12 和 按字典顺序比较 y = 1 分别用三进制表示, 因为有(X_2, X_1, X_0) = (1, 1, 0),\ (Y_2, Y_1, Y_0) = (0, 0, 1) 。

X_j \gt Y_j 纳鲁 如果 j 是 您也可以写 j = 1, 2 可以得到第 2 个, 所以不能赋值x = 12 的状态 选择 1 。 只找到了一点


入力例 3

5
5 15 45 135 405

出力例 3

Yes