П'ятий тур

Розв'язки задач відправляти з  21.11 по 04.12.2011р.

Розв'язок задачі розмістити як вкладений текстовий файл з іменем завдання.

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

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

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

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

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

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

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

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

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

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

Приклад.

MATCHES.DAT:

3 3

MATCHES.SOL:

4

2. Задача MESSAGE (100 балів)

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

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

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

Зв'язок між країнами A, B, C та D настільки поганий, що при передачі по каналах зв'язку з однієї країни до іншої будь-якого текстового повідомлення може бути втрачено нуль або декілька символів з цього повідомлення.

Відомо, що з країн A, B та C до країни D, було одночасно надіслано по одному текстовому повідомленню що містило від 1 до 50 маленьких літер латинського алфавіту ('a' ­- 'z'). Повідомлення між собою не співпадали.

Необхідно написати програму для знаходження кількості різних можливих варіантів спотворень повідомлень в результаті яких країна D отримає з решти країн однаковий текст.

Наприклад, при передачі з країни A до країни D повідомлення "call", з країни B до країни D повідомлення "accelerate", а з країни C до країни D - "candle", можливо 6 різних варіантів спотворень в один і той самий текст: "c", "a", "l", "ca", "cl" та "al".

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

Файл MESSAGE.dat містить три рядки, кожен з яких - початкове повідомлення, надіслане до країни D відповідно з країни A, B та C.

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

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

Приклад.

MESSAGE.DAT

call

accelerate

candle

MESSAGE.sol

6

MESSAGE.DAT

first

second

third

MESSAGE.SOL

0