Назад
 Начало |
 Соревнования |
| 2009 |
Подразделы
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи заочного тура олимпиады по информатике |
| Задачи командного чемпионата |
| Областная олимпиада школьников по информатике |
Дата и время
19/12/2024 17:18:12
Задачи очного тура личного первенства
A. Социальная сеть B. Counting Stars C. Cube Numbers D. Удаление букв E. Задача Тамерлана F. Генератор текста G. Складывание карты H. Под колпаком
A. Социальная сеть
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 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
