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
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!
