Друзья
Встретились n друзей. Первый пожал руку одному из друзей, второй – двум, третий – трём, четвёртый – четырём, ..., (n - 1)-ый – (n - 1)-ому, причём в любой паре было не более одного рукопожатия. Сколько рук пожал n-ый? Входные данные В единственной строке ввода дано натуральное 2 ≤ n ≤ 109 – число друзей. Выходные данные В строке вывода напечатайте ответ на задачу. Пример Входные данные 5 Выходные данные 2 Примечание За верное решение при 2 ≤ n ≤ 10 можно получить до 40 баллов.
| |||||||
|