Fișierul intrare/ieșire	missnr.in, missnr.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	1.5 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Missing Numbers

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.

Date de intrare

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.

Date de ieșire

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

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.

Exemplu