HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Bal

Guest
• Review clarifications (4)

Section problems

• Multitask
• Samokat
• Pen sets
• Horror cat
• Наименьшее число
• Cheese
• Bad children
• Bad children
• Bal
• Salat2
• Salat1
• Planet numbers
• Light numbers
• Doctors - 1
• Doctors - 2
• Socks
• Museum Night

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

bal

Руководительница школьного танцевального кружка Терпсихора Аполлоновна разрабатывала программу новогоднего бала.

— Так, у нас D девочек и M мальчиков. Все танцы парные, танцуют пары мальчик-девочка. Пар этих в каждом танце должно быть как можно больше. И самих танцев должно быть как можно больше - но при этом все пары во всех танцах должны быть разными. Вот когда был осенний бал (тогда в кружке были только Анечка, Дунечка, Манечка, Гогочка и Бобочка), мазурку танцевали Анечка-Бобочка и Манечка-Гогочка, танго Дунечка-Гогочка и Манечка-Бобочка, вальс Анечка-Гогочка и Дунечка-Бобочка... А сейчас сколько будет пар и сколько танцев?

Входные данные. Целые неотрицательные числа D и M, каждое в отдельной строке.

Выходные данные. Два целых числа в одной строке через пробел - количество танцующих пар и количество танцев.

Для отправки решений необходимо выполнить вход.

www.contester.ru