Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Стулья

(Время: 1 сек. Память: 16 Мб Сложность: 4%)

В школьном актовом зале в ряд стоят N стульев. Каждую минуту в зал забегает школьник и садится на один из свободных стульев. При этом школьники, сидящие на расположенных рядом слева и справа стульях (если такие есть), встают и убегают. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?

Входные данные

В единственной строке входного файла INPUT.TXT записано одно натуральное число N - количество стульев в актовом зале (1 ≤ N ≤ 109).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число - наибольшее возможное число занятых стульев.

Примеры

INPUT.TXTOUTPUT.TXT
111
221

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Организация соревнования
 B. Простые пары
 C. Автоспорт
 D. Число
 E. Восстановление строки
 F. Три поросенка
 G. Стулья
 H. Интеграл

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru