П'ятий тур
Розв'язки задач відправляти з 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
|