HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Ski track > problem:


09. Bal

Ski track

Start: Jan.03.2024 at 12:00:00 AM
Finish: Jan.06.2024 at 12:00:00 AM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (4)

Contest problems

• 01. Jan1
• 02. Griby
• 03. Salat1
• 04. Salat2
• 05. Indulgention
• 06. Lavochki
• 07. Trassa
• 08. Vera
• 09. Bal
• 10. Сakes and robots

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