| Fișierul intrare/ieșire | aparitii.in, aparitii.out | Sursă | Concurs Pregatire 7-8 |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 1.1 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile 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 să te autentifici pentru a trimite soluții. Click aici
