Fişierul intrare/ieşire:missnr.in, missnr.outSursăad-hoc
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test1.5 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile 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

missnr.inmissnr.out
4
1 3
2 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici