== include(page="template/taskheader" task_id="congr") ==
Poveste şi cerinţă...
Se dau $2P - 1$ numere naturale $a{~1~}$, $a{~2~}$, ..., $a{~2P-1~}$. Se cere să se determine $P$ dintre acestea astfel încât suma lor să fie divizibilă cu $P$.
h2. Date de intrare
Fişierul de intrare $congr.in$ ...
Fişierul de intrare $congr.in$ conţine pe prima linie numărul natural $P$. Următoarea linie conţine cele $2P - 1$ numere separate printr-un spaţiu.
h2. Date de ieşire
În fişierul de ieşire $congr.out$ ...
Fişierul de ieşire $congr.out$ conţine o singură linie cu $P$ numere, separate printr-un spaţiu, reprezentând indexul elementelor alese din şirul dat.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $P$ este un număr prim.
* $1 ≤ P ≤ 300 000$.
* $0 ≤ a{~i~} < 10^6^$.
* Pentru $20%$ din punctaj $P < 300$.
* Pentru $50%$ din punctaj $P < 2000$.
* Numerele din fişierul de ieşire pot fi afişate în orice ordine.
h2. Exemplu
table(example). |_. congr.in |_. congr.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
8 7 9 2 4 5 7 2 8
| 1 2 3 8 5
|
h3. Explicaţie
...
Au fost alese numerele de pe poziţiile $1$, $2$, $3$, $5$ şi $8$ având suma $8 + 7 + 9 + 4 + 2 = 30$, sumă ce este divizibilă cu $5$.
== include(page="template/taskfooter" task_id="congr") ==
