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, м. Бердичів