Laiko ribojimas: 1s
Atminties ribojimas: 16MB
Duomenų failas: Skambuciai.in
Rezultatų failas: Skambuciai.out
Skambučiai
Įvestis(skambuciai.in)
Išvestis(skambuciai.out)
Būrys draugų susitarė, kad kai tik pirmasis draugas sužinos tai, jis skambučiu apie tai praneš kitam draugui, tuomet jie abu skambins likusiems ir taip toliau, kol sužinos visi. Vienas skambutis užtrunka vieną laiko momentą. Tuo pačiu metu gali skambinti ir kalbėtis bet koks skaičius skirtingų draugų porų, tačiau vienu metu bet kuris draugas gali kalbėtis tik su vienu draugu.
Užduotis.
Iš viso yra n draugų. Pirmasis draugas tai sužino nuliniu laiko momentu. Kiek mažiausiai laiko momentų prireiks, kol tai sužinos visi draugai?
Pradiniai duomenys
Pirmoje pradinių duomenų failo skambuciai.in eilutėje įrašytas draugų skaičius n (1 ≤ n ≤ 1 000 000 000).
Rezultatai
Į rezultatų failą skambuciai.out jūsų programa turi įrašyti mažiausią laiko momentų skaičių, kurio pakanka, kad apie tai sužinotų visi n draugų.
Pavyzdžiai
| Duomenys | Rezultatai |
|---|---|
5 |
3 |