Diferențe pentru problema/missnr între reviziile #1 si #9

missnr

Missing Numbers

== include(page="template/taskheader" task_id="missnr") ==

Poveste și cerință...

_Complexitatea optimă a acestei probleme folosește O(1) memorie și O(1) timp de execuție, la care se adaugă un O(N) - timpul necesar citirii datelor de intrare._
 
Se dă un număr $N$ și $N - 2$ numere distincte, cu valori între $1$ și [$N$]. Să se găsească cele două numere care lipsesc.

h2. Date de intrare

Fișierul de intrare $missnr.in$ ...

Fișierul de intrare $missnr.in$ conține pe prima linie numărul natural [$N$], iar pe cea de-a doua linie cele $N - 2$ numere naturale distincte, cu valori cuprinse între $1$ și [$N$].

h2. Date de ieșire

În fișierul de ieșire $missnr.out$ ...

În fișierul de ieșire $missnr.out$ se vor găsi două numere naturale separate între ele printr-un spațiu, reprezentând numerele care lipsesc. Numerele lipsă vor fi afișate în ordine *crescătoare*.

h2. Restricții

* $... ≤ ... ≤ ...$

* $3 ≤ N ≤ 2.500.000$
* *Atenție! Numerele din fișierul de intrare nu sunt date în ordine crescătoare / descrescătoare. Acestea se pot da în orice ordine.*

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

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 4
1 3
| 2 4

|

h3. Explicație
 
...
 

== include(page="template/taskfooter" task_id="missnr") ==