Недостајући број
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,3 s | 64 Mb | standardni izlaz | standardni ulaz |
У низу бројева од \(0\) до \(n\) тачно један број је изостављен. Напиши програм који, без памћења елемената низа, учитава бројеве са улаза и ефикасно одређује који број недостаје.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^9\)), а затим и описани низ бројева (бројеви су наведени у једном реду, раздвојени са по једним размаком).
Излаз
На стандардни излаз исписати елемент који недостаје.
Пример
Улаз
5 0 4 2 5 1
Излаз
3
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.