Третій тур

Третій тур
Розв’язок задачі відправляти на адресу: *****@***net

з 22.10 по 4.11.2007р.

Лист повинний містити розв’язки задач.

Тема листа VIO
Вміст листа
Код учасника...

Код задачі
Мова програмування в якій розв’язана задача...

Розв’язок задачі розмістити, як вкладений текстовий файл з іменем коду завдання програмного коду розв’язку задачі.

1. Заробітна плата (20 балів) Код VIO_3_1

Ім’я вхідного файлу: TEXT.IN

Ім’я вихідного файлу: MONEY. OUT

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

Головний директор підприємства вирішив оплачувати роботу секретарям-друкарям не за тарифом, а за кількістю виконаної роботи. За кожне набране слово оплачується 1 коп., речення – ще додатково 2 коп., абзац – 5 коп. Тому він попросив програміста фірми створити таку програму, яка б нараховувала заробітну плату секретарям-друкарям.

Вхідні дані

У вхідному файлі TEXT.TXT міститься текстовий файл:

а) між словами якого стоїть тільки один пропуск;

б) кожний абзац розпочинається з одного пропуску;

в) слова набрані без переносів;

г) слова написані без скорочень (наприклад, навчальний рік, а не н. р.);

д) між рядками немає пропусків;

е) текст не містить заголовків.

Вихідні дані

У вихідному файлі MONEY.OUT міститься такий рядок m грн. n коп., де m – кількість гривень, n – копійок зароблених секретарем за виконану роботу

TEXT.TXT	MONEY.OUT
Історія розвитку обчислювальної техніки.	0 грн. 11 коп.
Системи числення є позиційними або непозиційними. Які є системи числення?	0 грн. 24 коп.

2. Кросворд (100 балів) Код VIO_3_2

Ім’я вхідного файлу: INPUT.TXT

Ім’я вихідного файлу: OUTPUT.TXT

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

Журналісти газети до кожного номера готують чайнворд. Чайнворд - це послідовність клітинок, у які читач вписує вгадані слова. При цьому кожне наступне слово послідовності повинне починатися з тієї ж букви, який закінчується попереднє, і ця буква записується в одній клітинці. Те саме слово в чайнворді може зустрічатися кілька разів. Кількість клітинок у чайнворді називають його довжиною. Наприклад, у чайнворді довжиною 9 можна вписати слова "set", "too" і "olymp" таким чином: "setoolymp".

З наявного списку слів журналісти повинні скласти чайнворд, а потім виділити в ньому деякі клітинки так, щоб із прочитаних послідовно зліва на право букв у виділених клітинках утворювалося гасло спонсора газети. Так, у приведеному вище прикладі чайнворд був складений спеціально для гасла "soly", якому можна прочитати, якщо, наприклад, виділити в чайнворді першу, четверту, шосту і сьому клітинки.

Для економії місця в газеті журналісти хочуть скласти чайнворд мінімальної довжини.

Напишіть програму, що по заданому списку англійських слів і гаслу складе такий чайнворд.

Вхідні дані

У першому рядку вхідного файлу записане гасло спонсора, що містить від однієї до 250 букв. В другому рядку записане число N - кількість слів, який можна використовувати при складанні чайнворда (1£N£1000). У наступних N рядках перелічуються різні слова, кожне з який містить від двох до 10 букв.

Гасло і всі слова складаються тільки з рядкових латинських букв. Жоден з рядків вхідного файлу не містить пробілів.

Вихідні дані

У вихідний файл виведіть слова, з яких буде складений чайнворд. Кожне слово повинне бути виведене в окремому рядку. Порядок слів визначається порядком їхнього розташування в чайнворді. Якщо рішень декілька, виведіть будь-яке з них.

Якщо з заданих слів необхідний чайнворд скласти неможливо, то вихідний файл повинний містити тільки один символ - знак питання.

Приклади

Input. txt	Output. txt
soly 4 set olymp lye too	set too olymp
solve 4 set owe evil too	?
solve 7 olymp set too pink knot parliament tvs	set too olymp pink knot tvs set