АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1752. Друзья

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Встретились n друзей. Первый пожал руку одному из друзей, второй – двум, третий – трём, четвёртый – четырём, ..., (n - 1)-ый – (n - 1)-ому, причём в любой паре было не более одного рукопожатия. Сколько рук пожал n-ый?

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

В единственной строке ввода дано натуральное 2 ≤ n ≤ 109 – число друзей.

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

В строке вывода напечатайте ответ на задачу.

Пример

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

Примечание

За верное решение при 2 ≤ n ≤ 10 можно получить до 40 баллов.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (September 2017) /
1751. A - Подготовка к ЕГЭ 1752. 1753. C - Крикет 1754. D - Обувь и носки 1755. E - Проезд в общественном транспорте
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Перебор и комбинаторика /
1534. 07 - Латинские квадраты 1752. 1653. 09 - Выражение 1654. 10 - Перестановки 1655. 11 - Представления
 
время генерации 0.188 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.