Fişierul intrare/ieşire: | nnr.in, nnr.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 2 sec | Limită de memorie | 5120 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile 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 |