05/04/2025 05:06:57

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

26/09/2009	Южно-Уральская открытая олимпиада, личное первенство (A)
04/07/2013	Лето 2013-4 (A)
06/07/2018	Лето 2018 - 6 (командные) (A)
10/07/2020	Лето 2020 - 5 (командное) (A)