Сайт підготовки до олімпіади з інформатики

Задача

Ідея розв'язку

1. Задача MATCHES (20 балів)

Ім'я вхідного файлу:   MATCHES.DAT

Ім'я вихідного файлу: MATCHES.SOL

Максимальний час роботи на одному тесті: 2с

Відомо, що за перемогу у матчах чемпіонату з футболу команді нараховується три очки, за нічию - одне очко, за поразку очки не нараховуються.

Необхідно написати програму для знаходження числа всіх можливих варіантів здобуття  за N матчів деякою футбольною командою M очок.

Формат вхідних даних.

Єдиний рядок вхідного файлу MATCHES.DAT містить два натуральні числа N та M  (1<=N<=20,0<=M<=60). Числа між собою розділені пробілами.

Формат вихідних даних.

Єдиний рядок вихідного файлу MATCHES.SOL повинен містити одне натуральне число - кількість всіх можливих варіантів.

Задача подібно до задачі «Паліндром» (3 тур)

Берем максимум виграних матчів

K3= m/3;

K1=m ост 3;

K0=n-K3-K1;

Рахуємо кількість способів за формулою

 s=n!/(K0!*K1!*K3!)

На наступних кроках

K3=K3-1

K1=K1+3;