← 返回题目列表

AtCoder · utpc2025_n

N. 数值错误

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

配点 : 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