Pagini recente »
Olimpiada pe școală, clasele a XI-a si a XII-a, 2018
|
Profil Iustinian
|
Diferențe pentru utilizator/andrei_pana între reviziile 11 și 10
|
Clasament lasm_20_01_2020_10
|
Diferențe pentru problema/missnr între reviziile 4 și 9
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="missnr") ==
_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.
h2. Date de intrare
h2. Restricții
* $1 ≤ N ≤ 1.000.000$
* $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.*
h2. Exemplu
Nu există diferențe între securitate.