← 返回题目列表

AtCoder · abc200_d

D. 生日快乐! 2

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

分数: 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.