printРабочее место участника

printЗадачи

1238. Социальная сеть

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Каждый участник социальной сети Among Class-Mates может разослать не более `K` предложений дружбы другим участникам. Участники становятся друзьями только в том случае, если они послали взаимные предложения дружбы друг другу. Организаторы сети хотят подсчитать максимальное и минимальное количество пар друзей, которые могут образоваться в сети после рассылки всеми участниками `K` предложений дружбы.
Первая строка ввода содержит два целых числа – количество участников сети `N` (`2\ ≤\ N\ ≤\ 10^9`) и ограничение на количество предложений дружбы `K` (`1\ ≤\ K\ <\ N`).
Вывести два целых числа – максимальное и минимальное количество пар друзей, образовавшихся в сети из `N` участников, разославших ровно `K` предложений дружбы.

Пример ввода

4 2

Пример вывода

4 2
loading