Задача Hotel. Місто Вінниця впевнено стає туристично привабливим. Потік туристів постійно зростає, будуються нові готелі. Готель «Олімпія» розрахований на n постояльців. Всі номери у готелі двомісні, тому зрозуміло, що n число парне. До готелю має заїхати група туристів. Половина групи бажає мати сусідів по номеру, а половина бажає жити в номері по одному, тобто готова сплатити за 2-місний номер, але у номері бути без сусіда. З якої максимально можливої кількості туристів може складатися група, аби адміністратор готелю зміг задовільнити всі забаганки? На момент прибуття групи в готелі «Олімпія» не було постояльців, тобто всі номери вільні.
Технічні умови Програма Hotel читає з пристрою стандартного введення число n (2 <=n <= 109 ) – кількість місць у готелі. Програма виводить на пристрій стандартного виведення максимальну чисельність групи, яку можна розселити так, аби всі були задоволені.
Приклад
Введення 20
Виведення 12
|