HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > IMPC - 2013-2014 > problem:


14-05-40. 50689 - The biggest building block

IMPC - 2013-2014

Start: Mar.16.2013 at 12:00:00 PM
Finish: Mar.16.2013 at 05:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 14-04-30. 50669 - Area of an Irregu...
• 14-04-40. 50712 - Moon algebra
• 14-04-50. 50697 - Base Stations
• 14-05-10. 50723 - Tribonacci
• 14-05-20. 50677 - The Cottage
• 14-05-20. 50413 - Valid Permutations
• 14-05-30. 50688 - Epoka Furgon
• 14-05-30. 50706 - The most crowd...
• 14-05-40. 50689 - The biggest ...
• 14-05-50. 50414 - Traffic
• 14-05-50. 50421 - Repairing road s...
• 14-05-60. 50371 - Modified Karnaug...
• 14-05-70. 50477 - Character Pyramids
• 14-05-80. 50372 - Number Quadrup...
• 14-05-90. 50549 - k-Nearest Neigh...
• 14-05-95. 50479 - Bit Compressor
• 14-07-10. 50383 - Noisy Mornings

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