Pagini recente »
Diferențe pentru problema/palindrom3 între reviziile 46 și 47
|
Diferențe pentru problema/palindrom3 între reviziile 56 și 47
|
Clasament un-concurs-usor
|
Diferențe pentru problema/palindrom3 între reviziile 38 și 39
|
Diferențe pentru problema/missnr între reviziile 7 ș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
* $3 ≤ N ≤ 2.500.000$
* *Atenție! Numerele din fișierul de intrare nu sunt date în ordine crescătoare / descrescătoare.*
* *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.