Заочная олимпиада по информатике 2003

[steelik]

За 9-10 классы, кто решит?! -з
Система ПРО
Система противоракетной обороны из N стационарных противоракетных установок (1 <= N <= 100). Каждая противоракетная установка характеризуется радиусом захвата R, в пределах которого она способна сбить вражескую ракету. Требуется найти место для расположения штаба ПРО. Это место должно быть защищено максимально возможным количеством противотанковых установок.
Во входном файле в первой строке указано количество противотанковых установок. Начиная со второй строки описываются координаты этих установок и радиус охвата (в строке номер i описывается установка номер i-1). Описание координат состоит из двух чисел X, Y, разделённых пробелом (0 <= X, Y <= 100), а также радиуса R (1) защищённости.

Привет: Входной файл:
3
10 10 25
35 20 20
20 45 15

Выходной файл (один из вариантов):
20 31

Выражение.
Имеется арифметическое выражение, в котором присутствуют целые неотрицательные числа, знаки «+», «-», «*», «/», а также скобки. Требуется проверить, правильно ли с арифметической точки зрения составлено выражение. Во входном файле арифметическое выражение, в выходной файл программа выводит надпись «OK» в том случае, если выражение правильно и «NO» в противном случае.
Пример 1: Входной файл:
(2+3)/((15*5)-8)
Выходной файл:
OK
Пример 2: Входной файл
(2+3))((15**5)-8
Выходной файл:
NO

Маршрутизация
Имеется N серверов (2 <= N <= 100). Некоторые сервера связаны друг с другом. Вместе они образуют единую сеть. Каждый сегмент сети между двумя отдельными взятыми серверами характеризуется пропускной способностью V, выражаемой в мегабитах в секунду (1<= V <= 1024).
Требуется найти оптимальный маршрут (маршрут с наибольшей пропускной способностью) для пакета информации, передаваемого от сервера А к серверу B.
Во входном файле в первой строке указано кол-во серверов. Во второй строке указаны номера А и B для серверов, между которыми передаётся пакет информации. Начиная с третьей строки следует описание сегментов серверов, соединенных данным сегментом, третье число – пропускная способность сегмента. Программа должна записать в выходной файл оптимальный маршрут для пакета информации в виде списка серверов, через которые этот пакет должен проследовать.

Пример: выходной файл:
3
1 2
1 2 1
1 3 3
2 3 2

Выходной файл:
1 3 2

[denver]

Гы. А ты хочешь чтобы мы просто проверили себя? Или попасть за наш счет на второй тур?

[steelik]

и то, и другое... я просто предложил... я сам ещё с ними не возился, так как, даже времени нет, читать

Ну последняя - точно графы.... а остальные я бы решил в лоб=)

[Stasik]

ну вотрой - это даром....