| Fișierul intrare/ieșire | nnr.in, nnr.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 2 sec | Limită de memorie | 5120 KB |
| Scorul tău | N/A | Dificultate |
  4
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
N numere
Complexitatea optimă a acestei probleme folosește O(N) timp de execuție și O(1) memorie suplimentară, la care se adaugă O(N) memorie – timpul necesar reținerii datelor de intrare.
Testele acestei probleme sunt inca in curs de perfectionare.
Se dă un număr N și N numere naturale. Să se verifice dacă cele N numere sunt cuprinse între 1 și N și sunt distincte două câte două. Altfel spus, să se verifice dacă în fișier sunt toate numerele de la 1 la N.
Date de intrare
Fișierul de intrare nnr.in conține pe prima linie numărul natural T, reprezentând numărul de teste. Pentru fiecare test, pe prima linie se va afla numărul N, iar pe următoarele N linii se va găsi câte un număr natural din cele N.
Date de ieșire
Fișierul de ieșire nnr.out conține T linii, pe fiecare linie i aflându-se DA, dacă cele N numere din testul i respectă proprietatea cerută, NU altfel.
Restricții
- 1 ≤ T ≤ 3
- 1 ≤ N ≤ 1.000.000
- 1 ≤ X ≤ 1.000.000.000, unde X este element al șirului celor N numere.
Exemplu
| nnr.in | nnr.out |
|---|---|
| 2 3 1 3 2 5 1 5 3 2 5 |
DA NU |
