ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Динамическое программирование > задача:


50689 - The biggest building block

Гость
• Вопросы к жюри (1)

Задачи раздела

• 51062 - Fish Pond II
• 51010 - Max Sequential Sum
• 51072 - Castle on chessboard
• 51075 - Shortest Path for Bishop
• 50688 - Epoka Furgon
• 50524 - Elevator
• 50536 - Epoka Furgon Shpk
• 50687 - Pascal Triangle - 2
• 50689 - The biggest building block
• 50686 - The Container
• 50682 - Hotel Durres
• 50930 - Tom and Jerry
• 50526 - Gold Market
• 50488 - Connecting Wires
• 50681 - Center of a Series
• 50561 - Lucky tickets
• 50598 - Shuma minimale

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

The biggest building block

Question:
Saadi frequently goes to the hills out of city to watch sunset. From that distance, he can see just shaded blocks of buildings. He wonders for the biggest building block. Write a program for him to find the biggest building block.

Input specification
You are first given an integer which is 1 ≤ n ≤ 10,000. Then in the following n lines, you are given the upper left corner coordinate and the length of n buildings where x and y coordinates are between 0 and 25,000.

Output specification
Find and show the area of the biggest building block.

 Sample Input I     Sample Output I   
 6
 1 6 2
 4 10 2
 2 3 5
 9 5 2
 8 6 2
 9 9 3
 38


Для отправки решений необходимо выполнить вход.

www.contester.ru