| Fişierul intrare/ieşire: | aparitii.in, aparitii.out | Sursă | Concurs Pregatire 7-8 |
| Autor | Din Folclor | Adăugată de |  Teodor Plop •teodor94 |
| Timp execuţie pe test | 1.1 sec | Limită de memorie | 1024 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Apariții
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!
Date de intrare
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.
Date de ieşire
Î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.
Restricţii
- 1 ≤ N ≤ 1.000.000
- 0 ≤ A ≤ 1.000.000.000, unde A este element al şirului
Exemplu
| aparitii.in | aparitii.out |
|---|---|
| 4 3 4 7 5 4 3 5 | 7 |
Explicaţie
Numerele 3, 4, 5 apar fiecare de câte două ori. 7 apare o singură dată.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
