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

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

missnr.in missnr.out
4
1 3
2 4

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorie