Внимание!
Слова Ввод>
и Вывод< не вводятся и не
выводятся, мы их используем для пояснения
структуры примера!
Задача Brick
Максимальная оценка 50 баллов
Имеется бесконечное количество
прямоугольных кирпичей размерами (xi,
yi, zi), каждый из которых может
ориентироваться произвольно так, что любые
две стороны являются основанием, а третья -
высотой. Ваша задача - написать программу,
находящую максимальную высоту башни,
которую можно построить из этих кирпичей.
При этом верхний кирпич может быть
поставлен на нижний, если размеры двух
сторон верхнего кирпича строго меньше
соответствующих размеров нижнего.
Ввод-вывод:
Вы вводите с
клавиатуры n - количество типов кирпичей
(1<= n <= 50) а далее n раз по три целых
числа 1 <= (xi, yi, zi) <= 65000 -
размеры каждого типа кирпичей. Все числа
вводятся через пробел.
Вы выводите на
экран высоту наивысшей башни.
Примеры:
Ввод>1 10 20 30
Вывод<40
Ввод>2 6 8 10 5 5 5
Вывод<21 |