Стулья
(Время: 1 сек. Память: 16 Мб Сложность: 4%)
В школьном актовом зале в ряд стоят N стульев. Каждую минуту в зал забегает школьник и садится на один из свободных стульев. При этом школьники, сидящие на расположенных рядом слева и справа стульях (если такие есть), встают и убегают. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?
Входные данные
В единственной строке входного файла INPUT.TXT записано одно натуральное число N - количество стульев в актовом зале (1 ≤ N ≤ 109).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число - наибольшее возможное число занятых стульев.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 | 1 |
2 | 2 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|