Congr

congr

== include(page="template/taskheader" task_id="congr") ==

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$.

Poveste şi cerinţă...

h2. Date de intrare

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.

Fişierul de intrare $congr.in$ ...

h2. Date de ieşire

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.

În fişierul de ieşire $congr.out$ ...

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 |

| 5
8 7 9 2 4 5 7 2 8
| 1 2 3 8 5

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
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") ==

4942