Волейбол
(Время: 1 сек. Память: 16 Мб Сложность: 56%)
Партия в волейболе выигрывается командой, которая первой набирает 25 очков с преимуществом минимум в два очка. В случае равного счета 24-24, игра продолжается до достижения преимущества в 2 очка (26-24; 27-25).
Две сыгранные партии, закончившиеся с одинаковым счетом, будем считать разными, если строки, в которых выписан порядок набора очков командами, не равны.
Комитет по проведению соревнований по волейболу заинтересовался, количеством различных партий, заканчивающихся счетом 25:23. Их оказалось 16123801841550.
Определить, сколько существует различных партий, заканчивающихся заданным счетом.
Входные данные
Во входном файле INPUT.TXT указан конечный счет в партии (то есть такой, при котором победа в партии отдаётся одной из команд). Также известно, что ни одна из команд не набрала более 40 очков.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество всевозможных партий, которые заканчиваются данным счетом.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 25:12 | 1251677700 |
| 2 | 20:25 | 1761039350070 |
| 3 | 25:23 | 16123801841550 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
