Fişierul intrare/ieşire:nnr.in, nnr.outSursăad-hoc
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test2 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.innnr.out
2
3
1
3
2
5
1
5
3
2
5
DA
NU
Trebuie sa te autentifici pentru a trimite solutii. Click aici