Студенческие олимпиады по программированию 2003 года. Ускова О.Ф - 19 стр.

UptoLike

Составители: 

19
правилами. Пробелы и символы конца строки могут появится в любом месте
программы, но не внутри ключевых слов и числовых парметров. Максимальная
глубина вложенности операторов LOOP равна 10.
Выходные данные
Для каждой программы выводится ее номер , как показано в примере. Затем выводится
время ее работы в виде полинома, степень кторого не больше чем 10. Печать полинома
должна быть организована привычным способом в форме ``Время = a*n^10+b*n^9+ .
. . +i*n^2+ j*n+k'', при этом слагаемые с нулевыми коэффициентами пропускаются, а
множитель 1 не выводится. После каждой программы выводится чистая строка .
Пример входных данных
2
BEGIN
LOOP n
OP 4
LOOP 3
LOOP n
OP 1
END
OP 2
END
OP 1
END
OP 17
END
BEGIN
OP 1997 LOOP n LOOP n OP 1 END END
END
Пример выходных данных
Программа #1
Время = 3*n^2+11^n+17
Программа #2
Время = n^2+1997
Задача «Вавилонская башня»
Возможно , вы слышали легенду о Вавилонской башне. В наше время многие
детали этой истории забыты. Однако в целях образования, мы вспомним некоторые
детали.
Жители Вавилона имели в своем распоряжении n типов различных строительных
блоков. Каждый тип представлял собой параллелепипед с соответствующими
размерами Xi,Yi,Zi. Блок можно было переворачивать так, что его два размера
определяли размер основания, и третий размер являлся высотой. Задачей являлось
построение башни наибольшей высоты, размещая один блок над другим . Однако
каждый вышестоящий блок должен располагаться (лежать) на блоке с большим
основанием как по ширине, так и по длине. Вашей задачей является построение такой
башни из заданного набор блоков.
Входные и выходные данные
Входной файл INPUT.TXT содержит один или несколько тестовых примеров. Первая
строка содержит число n определяющее количество различных типов блоков, n <= 30.
Каждая из следующих n строк содержит три целых числа, которые являются размерами
блока . Ввод заканчивается нулем в качестве числа n.
Для каждого теста напечатайте одну строку с номером теста и максимальной высотой.
Пример входных данных
1
10 20 30
2