Додано (14.03.2008, 14:37)
---------------------------------------------
Продолжайте тему.
Я решать передумал. (Достал интересную книгу.)

1. Трикутник.(10 балів)
За введеними величинами двох сторін трикутника і кута між ними визначити, чи є трикутник рівностороннім, рівнобедреним чи прямокутним (друге і третє може бути "одночасно). Для визначення третьої сторони використати теорему косинусів: с =a2+b -2*a*b*cos(z), де z - кут між сторонами а і Ь.
З клавіатури вводяться три додатних дійсних числа: а та Ь - сторони трикутника, z - кут між ними в градусній мірі.
Результатом програми має бути або одне із повідомлень: «рівносторонній», «рівнобедрений», «прямокутний» або два повідомлення: «рівнобедрений» «прямокутний» або повідомлення «трикутник довільний»

Вхідні дані: Вихідні дані:
3 3 60 рівносторонній
18 18 ЗО рівнобедрений
178 178 90 рівнобедрений прямокутний
34.2 29 121 трикутник довільний

2. Число(20 балів)
Задано натуральне число N (1<N<2000000000). Знайти найменше та найбільше число, яке складається з тих самих цифр та у такій самій кількості, що і N
З клавіатури вводиться N
Результатом програми має бути два числа:
в першому рядку: найменше число
Вхідні дані: Вихідні дані:
2385 2358 8532

3. Задача «Virus» (ЗО балів) (Примітка: якщо задача розв'язана без використання файлів, сума балів зменшується на 20%)
На полі розміром п*п (п<=500) розміщено т (І<=т<=10) вірусів. В кожен момент часу вірус заражує 4 сусідні з ним клітинки. Положення вірусів задано координатами клітинок на полі. Визначити, яка найменша кількість моментів часу потрібна, щоб віруси заразили усе поле.
Вхідні дані: у першому рядку вхідного файлу virus.dat знаходяться два числа через пробіл - п та т . Наступні т рядків містять координати вірусів - по два числа через пробіл.
Вихідні дані: єдиний рядок файлу virus.sol містить число - кількість моментів часу.

4. Послідовність (40 балів)
Послідовність з латинських літер будується так. Спочатку послідовність порожня. На кожному
наступному кроці послідовність подвоюється, після чого до неї ліворуч дописується наступна
літера латинського алфавіту (a, b, с, d, є ,...).
Нижче подано перші кроки побудови послідовності.
Крок 0. Послідовність порожня.
Крок 1. а
Крок 2. baa
Крок 3. cbaabaa
Крок 4. dcbaabaacbaabaa Потрібно написати програму, яка визначає символ, який стоїть на N-тому місці в послідовності після М-того кроку.
Вхідні дані: з клавіатури вводяться числа N та М
Вихідні дані: на екран виводиться літера латинського алфавіту
Наприклад, для N=6, М=4 це буде літера Ь.

Будемо розглядати послідовності круглих, квадратних і фігурних дужок. Серед усіх таких послідовностей виділимо правильні — ті, котрі можуть бути отримані за такими правилами:
1) порожня послідовність правильна;
2) якщо А и В правильні, то й АВ правильна;
3) якщо А правильна, то {А}, [А] і (А) правильні.
Приклад. Послідовності (), [[]], {}, [({})[]()][] - правильні, а послідовності ], )(, (], (}[){] — не є правильними.
Розробити алгоритм і написати програму перевірки за час, що не перевершує константи, помноженої на її довжину, того, що введена з клавіатури послідовность буде правільною.

Заранее спасибо! [img]http://informatics.at.ua/sml/1.gif[/img]

Додано (06.05.2009, 22:45)
---------------------------------------------

Умова :верхня цеглина може бути поставлена на нижню, якщо розміри двох сторін верхньої цеглини строго менші відповідних розмірів нижньої.

Повно перебірний варіант має оптимальність 3* N !. Де N кількість цеглин. Кожна цеглина може давати приріст в висоту або x або y або z.
формуємо масив [1..3,1..n]. Генеруємо всі можливі перестановки.
Кожну перестановку аналізуємо по принципу: Рухаємося зліва направо поки не порушиться вимога для піраміди або не закінчаться цеглини і накопичуємо значення висоти.
По закінченню проходу перевіряємо чи не більша знайдена висота за попередню. Якщо більша то запамятовуємо знайдене значення висоти.
Зрозуміло що такий розвязок не отримує повний бал.
Розвязок задачі методом динамічного програмування дивіться на сайті OLYMP.VINNICA.UA. Архів районних олімпіад з інформатики.