HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Dynamic programming & Greedy > problem:


50689 - The biggest building block

Guest
• Review clarifications (1)

Section problems

• 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 - Minimum Sum

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
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