eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лесные жители

Лесные жители

Лесные жители, известные вам по задачке "\href{/problems/1326}{В хоккей играют настоящие...}", наконец-то провели задуманный ими хоккейный турнир по круговой системе в 1 круг, т.е. каждая команда сыграла с каждой по одной встрече. Известно, что как это часто бывает на этапе становления соревнований, болельщики оставались недовольными судейством каждого матча, поэтому на каждый матч назначался новый судья из числа тех же болельщиков. Болельщиками, как и игроками, были все живущие в лесу лесные жители. Игроки, не зависимо от того, участвуют они в конкретной игре или нет, не могут быть назначенными на должность судьи любой встречи, так как являются заинтересованными лицами. Известно общее количество лесных жителей \textbf{k}, а также то, что в каждой из \textbf{n} команд играет \textbf{m} игроков. Если на очередную встречу невозможно было назначить нового судью, то такая встреча признавалась ничейной, в то время как в сыгранных встречах ничьих не было вообще, так как в этом крайнем случае, победитель определялся в конце встречи по серии буллитов. Необходимо найти количество результативных и ничейных встреч в проведённом лесными жителями хоккейном турнире. \InputFile В единственной строке задано разделённые пробелами три числа соответственно \textbf{k}, \textbf{n} и \textbf{m}. Все числа натуральные и не превышают \textbf{2∙10^3}. Гарантируется, что все входные данные корректны и дают возможность провести подобный турнир. \OutputFile В единственной строке два числа разделённые пробелом -- количество выигранных одной из команд встреч в турнире и количество встреч, признанных ничейными.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
100 8 11
Выходные данные #1
12 16
Источник II этап Всеукраинской олимпиады школьников 2011-2012, г. Бердичев