Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
Всеукраинские подготовительные сборы Киев'2000

Башня

  

 
Задание

Необходимо построить башню из блоков с квадратным основанием. Башня строится посредством размещения одного блока поверх другого. Напишите программу, которая находит такое размещение для заданного набора блоков, чтобы башня получилась максимальной высоты, с учетом следующих ограничений:

Блоки нельзя вращать, т.е. основание - всегда остается основанием.

При построении башни нельзя класть блок с большей площадью основания на блок с меньшей площадью основания.

Нельзя класть более тяжелый блок на более легкий. Имя программы tower.pas

Входные данные

Входной файл tower.dat в первой строке содержит количество блоков n<100, начиная со второй по три числа в строке - площадь основания, высота и масса соответствующего блока. Массы и площади оснований всех блоков попарно различны, высоты могут совпадать.

Пример входного файла
5
25 3 4
4 4 6
9 2 3
16 2 5
1 5 2
Выходные данные

Выходной файл tower.sol в первой строке содержит высоту башни и через пробел количество использованных блоков. Во второй строке - через пробел номера блоков, начиная с самого верхнего в башне и донизу.

Пример выходного файла
10 3
5 3 1

  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.