0153. Чемпионат по программированию

Имя входного файла:	contest.in
Имя выходного файла:	contest.out
Ограничение по времени:	1 s
Ограничение по памяти:	32 megabytes

В 3003 году состоялся первый чемпионат Вселенной по командному программированию. Ввиду того, что очень многие команды с многих планет многих звёздных систем подали заявку на участие, пришлось проводить внутригалактические полуфинальные соревнования. Команды Млечного пути соревновались на Земле. В результате соревнований родоначальники командного программирования земляне одержали уверенную победу, решив все предложенные задачи (конечно же, это были студенты известного на Вселенную своими тысячелетними традициями Петрозаводского университета). На втором месте с отставанием в одну задачу оказались программисты с некой планеты X (название не разглашалось). Прилетев домой, эти инопланетяне пожаловались своим властям на то, что (по их мнению) электронный арбитр соревнований, главный сервер, не был беспристрастен к землянам и не принял правильное решение последней задачи, автоматически сгенерировав некорректный тест сразу после сдачи оной командой Земли. На планете Х в то время воцарилась тирания. Тиран планеты Х решил проучить землян и направил на ПетрГУ сверхсветовую ракету, которая не была засечена и врезалась в университет в момент тренировок этой команды. В результате талантливые студенты погибли. Вскоре земляне ответят на этот теракт, но сейчас перед ними встал другой более важный вопрос - собрать ещё одну достойную команду. Был брошен клич по Петрозаводскому университету. Отозвалось m классных математиков, n умелых реализаторов и p незаурядных тестёров. По обычаям того времени в команде должно было быть, как и сейчас, 3 человека, по одному каждого амплуа и четвёртый - запасной, всё равно кто. Вскоре земляне собрали команду и всё же выиграли первый чемпионат Вселенной по программированию. Ваша задача значительно проще - подсчитать по заданным m, n и p, сколько команд максимально можно создать таким образом и сколько есть способов это сделать, т.е. количество способов создать различным образом максимальное количество команд (различия между основным и запасным участником не учитывать).

Формат входного файла

Во входном файле три числа 0≤m,n,p≤10.

Формат выходного файла

В выходной выдать 2 числа - максимальное количество команд А и количество различных способов В создать А команд. Если нельзя составить ни одной команды. то следует вывести 0 0.

Пример:

contest.in	contest.out
2 2 1	1 4

Источник: Petrozavodsk Summer 2003. Petrozavodsk SU Contest #2, Friday, August 29

Обсудить       Отправить решение



Версия для печати