Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2248. Сапсан
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на русском языке
| 25/10/2015 | Региональные отборочные командные соревнования для школьников (J) |
| 02/12/2023 | Марафон 80 задач, 7 этап (C) |
Ограничения: время – 2s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Лера часто ездит по работе из Санкт-Петербурга в Москву и обратно. Так как дела у нее всегда срочные, добирается до
места назначения она всегда на Сапсане. Как известно, в каждом вагоне Сапсана расположено ровно `n` мест, а именно `n/2` рядов
по два места в каждом (`n` четное).
Однажды по пути домой после деловой встречи у Леры не было соседа, и ей стало скучно. Поэтому она задалась вопросом:
сколько максимум человек можно посадить в вагон Сапсана, чтобы ровно у половины людей был сосед. Помогите
Лере ответить на этот сложный вопрос.
В первой и единственной строке входного файла дано число `n` (`2\ ≤\ n\ ≤\ 10^9`) – количество мест в вагоне Сапсана. Гарантируется,
что число `n` четное.
В единственной строке выходного файла выведите максимальное количество человек, которое можно посадить в вагон так, что ровно у половины
из них есть сосед.
Пример ввода
20
Пример вывода
12
Источник: XXIII Командный чемпионат школьников Санкт-Петербурга по программированию, 2015
