Diferențe pentru problema/nnr între reviziile #10 si #18

_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._

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ă.

_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$].

h2. Date de intrare

* $1 ≤ N ≤ 1.000.000$
* $1 ≤ X ≤ 1.000.000.000, unde X este element al șirului celor N numere.$

h2. TODO: Mai multe teste pentru fiecare test / Teste grupate
 
h2. TODO: Grija la citire / parsare
 

h2. Exemplu
table(example).
|_. nnr.in |_. nnr.out |

| 6
1 4 5 3 2 6

| 2
3
1
3
2
5
1
5
3
2
5

| DA

|
| 5
1 5 3 2 5
| NU

NU

|
== include(page="template/taskfooter" task_id="nnr") ==