eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Лесные жители, известные вам по задачке "\href{/problems/1326}{В хоккей играют настоящие...}", наконец-то провели задуманный ими хоккейный турнир по круговой системе в 1 круг, т.е. каждая команда сыграла с каждой по одной встрече. Известно, что как это часто бывает на этапе становления соревнований, болельщики оставались недовольными судейством каждого матча, поэтому на каждый матч назначался новый судья из числа тех же болельщиков. Болельщиками, как и игроками, были все живущие в лесу лесные жители. Игроки, не зависимо от того, участвуют они в конкретной игре или нет, не могут быть назначенными на должность судьи любой встречи, так как являются заинтересованными лицами. Известно общее количество лесных жителей \textbf{k}, а также то, что в каждой из \textbf{n} команд играет \textbf{m} игроков. Если на очередную встречу невозможно было назначить нового судью, то такая встреча признавалась ничейной, в то время как в сыгранных встречах ничьих не было вообще, так как в этом крайнем случае, победитель определялся в конце встречи по серии буллитов. Необходимо найти количество результативных и ничейных встреч в проведённом лесными жителями хоккейном турнире. \InputFile В единственной строке задано разделённые пробелами три числа соответственно \textbf{k}, \textbf{n} и \textbf{m}. Все числа натуральные и не превышают \textbf{2∙10^3}. Гарантируется, что все входные данные корректны и дают возможность провести подобный турнир. \OutputFile В единственной строке два числа разделённые пробелом -- количество выигранных одной из команд встреч в турнире и количество встреч, признанных ничейными.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
100 8 11
Çıxış verilənləri #1
12 16
Mənbə Stage II Ukrainian School Olympiad 2011-2012, Berdichev