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

Технічні умови Програма   Hotel  читає з пристрою стандартного введення число n (2 <=<= 109 ) – кількість місць у готелі. Програма виводить на пристрій стандартного виведення максимальну чисельність групи, яку можна розселити так, аби всі були задоволені.

Приклад

 Введення 20

Виведення 12

© LIKT 1998-2018