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
|
Для отправки решений необходимо выполнить вход.
|