І ТУР ОЛІМПІАДИ З ІНФОРМАТИКИ 2011-2012

Дорогі учасники, пропоную вам розв'язати  4 задачі 1 туру олімпіади. 
 
Ваша задача описати у документі Word логічну послідовність розв'язання задачі (так званий алгоритм), створити у блокноті текстові документи вхідних даних для кожної задачі окремо, внести в них дані одного з прикладів для перевірки, скласти програму на паскалі, си чи Delphi, що буде створювати вихідні текстові файли. 
 Для роботи вам може знадобитись турбопаскаль:  , русский паскаль , або підручник по мові Паскаль, або викачати файл із завданнями.

Скачуйте наздоров'я і працюйте.

Усі створені матеріали (опис послідовності, вхідні файли, програму и вихідні файли), або їх частину (хоча б тільки опис алгоритму розв'язку) запакувати в архів, назва якого - ваше прізвище і відправити до 20.00 19.10.11 на мою адресу: t.a.eltsova@gmail.com.
Максимальна кількість балів за виконання всіх завдань - 70, ціна кожного вказана на початку задачі.

Задача 1. «Зарплатня»

(10 балів)

У відділі працюють 3 співробітники, які отримують заробітну плату в гривнях. Потрібно визначити: на скільки зарплата самого високооплачуваного з них відрізняється від самого низькооплачуваного.

вхідні дані
У єдиному рядку вхідного файлу INPUT1.TXT записані розміри зарплат всіх робітників через пробіл. Кожна заробітна плата - це натуральне число, що не перевищує 10⁵.
вихідні дані
У вихідний файл OUTPUT1.TXT необхідно вивести одне ціле число - різницю між
максимальною і мінімальною зарплатою.
приклади для перевірки:

№	INPUT1.TXT	OUTPUT1.TXT
1	100 500 1000	900
2	36 11 20	25

Задача 2.  «Баскетбол»
(10 балів)

Відомі результати кожної з 4х чвертей баскетбольної зустрічі. Потрібно визначити переможця матчу.
вхідні дані
Вхідний файл INPUT2.TXT містить 4 рядки, в кожному рядку знаходиться два цілих
числа a і b - підсумковий рахунок у відповідній чверті. а - кількість набраних очок за
чверть першою командою, b - кількість очок набраних за чверть другою командою
(0 ≤ a, b ≤ 100).
вихідні дані
У вихідний файл виведіть OUTPUT2.TXT номер команди, що виграла, у разі нічиєї слід вивести «DRAW».
приклади для перевірки:

Задача 3. Загадка
(20 балів)

Петя і Катя - брат і сестра. Петя - студент, а Катя - школярка. Петя допомагає Каті
з математики. Він задумує два натуральних числа X і Y (X, Y ≤ 1000), а Катя повинна їх
відгадати. Для цього Петя робить дві підказки. Він називає суму цих чисел S та їх добуток P. Допоможіть Каті відгадати задумані Петром числа.
вхідні дані
Вхідний файл INPUT3.TXT містить два натуральних числа S і P, розділених пропуском.
вихідні дані

вихідні дані
У вихідний файл виведіть OUTPUT3.TXT два числа Х і Y, загадані Петром. Числа
слід вивести в порядку неспадання своїх значень, розділені пропуском.
приклади
 

№	INPUT3.TXT	OUTPUT3.TXT
1	4  4	2  2
2	5  6	2  3

Задача 4. "Міста"
(30 балів)

Широко відома гра "Міста". Називається яке-небудь місто, наприклад, "Київ". Закінчується на "в", значить потрібно назвати інше місто, у якого в назві перша буква "в". Це може бути "Вінниця". Наступне місто має починатися на «я»  і т.д. Заборонено повторювати назву міст. Треба написати програму, яка з набору назв міст (всі назви різні) будує ланцюжок максимальної довжини.
вхідні дані:

Файл TOWN_IN.txt в 1-му рядку містить кількість слів у наборі. Починаючи з другого рядка (по одному в рядку) слідують назви міст (всі букви в назвах - великі).
вихідні дані:

 1-й рядок TOWN_OUT.txt містить довжину максимального ланцюжка. Починаючи з другого рядка йде варіант ланцюжка, тобто назви ( по одному в рядку) міст у порядку, що вимагають умови гри.
Примітка: Список міст у вхідному файлі не перевищує 20. }
приклади

№	TOWN_IN.txt	TOWN_OUT
1	4 Київ Алчевськ Ялта Вінниця	4 Київ Вінниця Ялта Алчевськ
2	5 Херсон Луганськ Нікопол Коломия Миколаїв	4 Херсон Нікопол Луганськ Коломия

Нехай щастить у розв'язанні.