Fișierul intrare/ieșire nnr.in, nnr.out Sursă ad-hoc
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 2 sec Limită de memorie 5120 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii