| Fişierul intrare/ieşire: | missnr.in, missnr.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Teodor Plop •teodor94 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 512 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.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.in | missnr.out |
|---|---|
| 4 1 3 | 2 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
