Nejmenší chybějící číslo
Требуемые условия завершения
Due: среда, 6 мая 2020, 23:59
Máme zadanou posloupnost N navzájem různých přirozených čísel a chtěli bychom najít nejmenší přirozené číslo, které v ní není. Má to ale háček – máme k dispozici jen konstantní množství paměti. Samotnou posloupnost máme povoleno pouze číst (můžete si představit, že ji máme zadanou pomocí orákula). O prvcích posloupnosti kromě toho, že jsou přirozené, nic neslibujeme.