Pagini recente »
Diferențe pentru problema/aparitii între reviziile 1 și 7
Diferențe între titluri:
Diferențe între conținut:
== include(page="template/taskheader" task_id="aparitii") ==
Poveste și cerință...
Pe o foaie de hârtie sunt scrise $2 * N - 1$ numere naturale. Se știe că printre aceste numere, există unul singur care apare de număr impar de ori. Găsiți acest număr și afișați-l!
h2. Date de intrare
Fișierul de intrare $aparitii.in$ ...
Fișierul de intrare $aparitii.in$ conține pe prima linie numărul natural [$N$], iar pe cea de-a doua linie șirul celor $2 * N - 1$ numere naturale.
h2. Date de ieșire
În fișierul de ieșire $aparitii.out$ ...
În fișierul de ieșire $aparitii.out$ se va găsi un singur număr natural, reprezentând valoarea numărului care apare de un număr impar de ori pe foaia de hârtie.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1.000.000$
* $0 ≤ A ≤ 1.000.000.000, unde A este element al șirului$
h2. Exemplu
table(example).
|_. aparitii.in |_. aparitii.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
3 4 7 5 4 3 5
| 7
|
h3. Explicație
...
Numerele $3, 4, 5$ apar fiecare de câte două ori. $7$ apare o singură dată.
== include(page="template/taskfooter" task_id="aparitii") ==
Nu există diferențe între securitate.