分数: 400 点
问题陈述
给你一个序列 N 正整数: A = (A_1, A_2, \dots, A_N)。判断是否存在一对序列 B = (B_1, B_2, \dots, B_x), C = (C_1, C_2, \dots, C_y) 满足所有条件,如果存在则打印一对。
- 1 ≤ x, y ≤ N.
- 1 \le B_1 < B_2 < \dots < B_{x} \le N.
- 1 \le C_1 < C_2 < \dots < C_{y} \le N.
- B 和 C 是不同的序列。
- 在这里,我们考虑 B 和 C 不同时 x ≠ y 或者有一个整数 i\ (1 ≤ i ≤ \min(x, y)) 这样 B_i ≠ C_i.
- A_{B_1} + A_{B_2} + \dots + A_{B_x} 和 A_{C_1} + A_{C_2} + \dots + A_{C_y} 等于模 200.
约束
- 输入中的所有值都是整数。
- 2 \le N \le 200
- 1 \le A_i \le 10^9
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
如果没有一对序列 B, C 满足条件,打印一行包含 No.
否则,打印您的选择 B 和 C 采用以下格式:
Yes x B_1 B_2 \dots B_x y C_1 C_2 \dots C_y
检查器不区分大小写:您可以使用大写或小写字母。
示例输入 1
5 180 186 189 191 218
示例输出 1
Yes 1 1 2 3 4
对于 B=(1),C=(3,4),我们有 A_1 = 180,\ A_3 + A_4 = 380,它们等于模 200.
还有其他解决方案也将被接受,例如:
yEs 4 2 3 4 5 3 1 2 5
示例输入 2
2 123 523
示例输出 2
Yes 1 1 1 2
示例输入 3
6 2013 1012 2765 2021 508 6971
示例输出 3
No
如果没有满足条件的序列对,则打印一行包含 No.