配点 : 100 点
問題文
长度 小于或等于 N 的正整数序列 给出了 A=(A_1,A_2,\ldots,A_N) 。 对于
\lbrace 1,2,\ldots,N \rbrace 的子集 计算满足以下所有条件的 X,Y 判断是否存在满足以下所有条件的情况,并且如果存在 1 请注明之一。
- 0 < |X|=|Y|
- X,Y 不同
- \displaystyle s_X = \sum_{x \in X} \frac1{A_x},\ s_Y = \sum_{y \in Y} \frac1{A_y} 当\left|s_X-s_Y \right| \le 10^{-5} 成立
制約
- 所有输入均为整数
- 2\le N\le 1000
- 1\le A_i \le 10^5
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \ldots A_N
出力
满足条件 X,Y 不存在,则 No 。
如果存在 M=|X|=|Y|、X 的元素按升序排列 如果存在多个 X_1,X_2,\ldots,X_{M}、Y 的元素按升序排列 如果存在多个 Y_1,Y_2,\ldots,Y_{M} 。
Yes M X_1 X_2 \ldots X_M Y_1 Y_2 \ldots Y_M
满足条件 X,Y ,输出哪一个都是正确答案。
入力例 1
10 31 41 59 26 53 58 97 93 23 84
出力例 1
Yes 2 1 3 4 8
\displaystyle s_X=\frac1{31}+\frac1{59}=0.04920721705\ldots,
\displaystyle s_Y=\frac1{26}+\frac1{93}=0.04921422663\ldots
捻 |s_X-s_Y| \le 10^{-5} 成立。
入力例 2
7 2 3 5 7 11 13 17
出力例 2
No
入力例 3
8 123 456 789 314 159 265 271 828
出力例 3
Yes 3 4 5 7 1 3 6