Question

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
missnr.in
missnr.out
4
1 3
2 4

Answer 1

Ai codul in fisierul atasat

19a126ae7398fff1837ad20c3a742d23.txt