Pagini recente »
Diferențe pentru utilizator/traian_7109 între reviziile 203 și 97
|
Diferențe pentru utilizator/traian_7109 între reviziile 106 și 105
|
Diferențe pentru utilizator/traian_7109 între reviziile 40 și 39
|
Diferențe pentru utilizator/traian_7109 între reviziile 122 și 123
|
Diferențe pentru problema/missnr între reviziile 9 și 4
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
* $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.*
* $1 ≤ N ≤ 1.000.000$
h2. Exemplu
Nu există diferențe între securitate.