Gegeben ist eine Folge positiver ganzer Zahlen $A = (A_1, A_2, \dots, A_N)$ der Länge $N$.
Bestimme, ob es Teilmengen $X, Y \subseteq \{1, 2, \dots, N\}$ gibt, die alle folgenden Bedingungen erfüllen. Falls solche Teilmengen existieren, gib ein Beispiel aus.
- $0 < |X| = |Y|$
- $X$ und $Y$ sind als Mengen verschieden
- Seien $s_X = \sum_{x \in X} \frac{1}{A_x}$ und $s_Y = \sum_{y \in Y} \frac{1}{A_y}$. Dann gilt $|s_X - s_Y| \le 10^{-5}$.
Eingabe
Die Eingabe erfolgt im folgenden Format:
N A1 A2 ... AN
- Alle Eingabewerte sind ganze Zahlen.
- $2 \le N \le 1000$
- $1 \le A_i \le 10^5$
Ausgabe
Falls keine Teilmengen $X, Y$ existieren, die die Bedingungen erfüllen, gib No aus.
Falls sie existieren, sei $M = |X| = |Y|$. Seien die Elemente von $X$ in aufsteigender Reihenfolge $X_1, X_2, \dots, X_M$ und die Elemente von $Y$ in aufsteigender Reihenfolge $Y_1, Y_2, \dots, Y_M$. Gib sie im folgenden Format aus:
Yes M X1 X2 ... XM Y1 Y2 ... YM
Falls mehrere gültige Paare $X, Y$ existieren, kann ein beliebiges davon ausgegeben werden.
Beispiele
Eingabe 1
10 31 41 59 26 53 58 97 93 23 84
Ausgabe 1
Yes 5 1 2 5 7 9 1 2 3 4 6
Eingabe 2
7 2 3 5 7 11 13 17
Ausgabe 2
No
Eingabe 3
8 123 456 789 314 159 265 271 828
Ausgabe 3
Yes 4 2 4 5 7 1 2 3 6
Hinweis
Im ersten Beispiel ist $s_X = \frac{1}{31} + \frac{1}{59} = 0.04920721705\dots$ und $s_Y = \frac{1}{26} + \frac{1}{93} = 0.04921422663\dots$, folglich gilt $|s_X - s_Y| \le 10^{-5}$.