Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1996_3e1_daug_skaiciu.in

Rezultatų failas: lmio_1996_3e1_daug_skaiciu.out

Jei norite pateikti savo sprendimą - prisijunkite.

Daug skaičių

Reikia rasti mažiausią natūralųjį skaičių, kurio nėra tarp pradinių duomenų.

Užduotis

Parašykite programą šiam uždaviniui išspręsti.

Pradiniai duomenys

Pradinius duomenis sudaro iki 200 000 skaičių. Pradinių duomenų pabaigą rodo nulis.

Rezultatai

Rezultatą sudaro ieškomasis skaičius.

Atkreipiame dėmesį į tai, jog šio uždavinio rezultatas gali būti skaičius, viršijantis maxint. Todėl jį reikėtų aprašyti Paskalio kalbos longint tipu.

Taip pat primename, kad Turbo Paskalis veiksmus su dideliais skaičiais atlieka nekorektiškai. Pavyzdžiui, jeigu kintamasis long yra longint tipo, o intinteger tipo, tai priskyrimo sakinio

long:=maxint+int

rezultatas bus neteisingas, nes bus laikoma, kad dešinėje priskyrimo pusėje esantis reiškinys yra integer (o ne longint) tipo. Norint, kad aritmetinės operacijos rezultatas (reiškinys) būtų longint tipo, bent vienas jos operandas turi būti longint tipo.

Pavyzdžiai

Pradiniai duomenys Rezultatai
  5
  6
276
  1
  3
  2
  0
4