Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1238. Социальная сеть
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 26/09/2009 | Южно-Уральская открытая олимпиада, личное первенство (A) |
| 04/07/2013 | Лето 2013-4 (A) |
| 06/07/2018 | Лето 2018 - 6 (командные) (A) |
| 10/07/2020 | Лето 2020 - 5 (командное) (A) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Каждый участник социальной сети Among Class-Mates может
разослать не более `K` предложений дружбы другим участникам.
Участники становятся друзьями только в том случае, если они послали взаимные предложения дружбы друг другу.
Организаторы сети хотят подсчитать максимальное и минимальное количество пар друзей,
которые могут образоваться в сети после рассылки
всеми участниками `K` предложений дружбы.
Первая строка ввода содержит два целых числа – количество участников сети `N` (`2\ ≤\ N\ ≤\ 10^9`) и ограничение на количество
предложений дружбы `K` (`1\ ≤\ K\ <\ N`).
Вывести два целых числа – максимальное и минимальное количество пар друзей, образовавшихся в сети из `N` участников,
разославших ровно `K` предложений дружбы.
Пример ввода
4 2
Пример вывода
4 2
