Happy Birthday! 2

题目描述

给定一个长度为 $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$ 是不同的序列。 这里，当 $x ≠ y$ 或存在整数 $i\ (1 ≤ i ≤ \min(x, y))$ 使得 $B_i ≠ C_i$ 时，我们认为 $B$ 和 $C$ 不同。

$A_{B_1} + A_{B_2} + \dots + A_{B_x}$ 与 $A_{C_1} + A_{C_2} + \dots + A_{C_y}$ 在模 $200$ 意义下相等。

输入格式

输入从标准输入按以下格式给出： $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$

判题器对大小写不敏感：你可以使用大写或小写字母。

5
180 186 189 191 218

Yes
1 1
2 3 4

yEs
4 2 3 4 5
3 1 2 5

2
123 523

Yes
1 1
1 2

6
2013 1012 2765 2021 508 6971

No

提示

输入中的所有数值均为整数。 $2 \le N \le 200$ $1 \le A_i \le 10^9$对于 $B=(1),C=(3,4)$，有 $A_1 = 180,\ A_3 + A_4 = 380$，它们在模 $200$ 意义下相等。
也有其他被接受的解，例如：
如果不存在满足条件的序列对，则输出一行，内容为 $No$。

标签: AtCoder|abc200D

来源

AtCoder|abc200D