HCN3D - The God-land
English | Tiếng Việt |
Chúa là bậc Thánh nhân vĩ đại! Để tỏ lòng tôn kính với Người, dân chúng ở Bethlehem quyết định xây dựng một khu tưởng niệm thật hoành tráng gọi là "Mảnh đất của Chúa". Tương truyền rằng trước khi bị ghim mình trên thánh giá, Chúa đã để lại bản đồ N khu đất (đất Chúa) mà mình thường hay lui tới, mỗi khu đất có dạng là một hình chữ nhật có các cạnh nằm song song với trục tọa độ, được mô tả bởi tọa độ của một cặp đỉnh đối nhau Xi1, Yi1, Xi2, Yi2 (hai khu đất bất kì không giao nhau nhưng có thể có chung cạnh hoặc đỉnh); trên mỗi khu đất ấy được Người trồng một loại cỏ được đánh số là Ci. Dân chúng muốn xây dựng Mảnh đất của Chúa cũng là một hình chữ nhật có cạnh song song với trục tọa độ, nằm hoàn toàn trên lãnh thổ của Chúa (nơi có đất Chúa), trồng cùng một loại cỏ và diện tích lớn nhất có thể được! Hãy giúp người dân Bethlehem tìm được Mảnh đất nói trên trước Giáng sinh này!
Dữ liệu
- Dòng thứ nhất chứa số N.
- N dòng sau, mỗi dòng chứa 5 số nguyên Xi1, Yi1, Xi2, Yi2 và Ci tương ứng với dữ liệu về khu đất thứ i của Chúa.
Kết quả
- Gồm một số duy nhất là diện tích lớn nhất tìm được.
Ví dụ
Dữ liệu:
5
1 1 3 3 1
3 1 5 3 1
1 4 3 6 1
3 4 5 6 1
0 3 6 4 2
Kết quả:
8
Dữ liệu:
5
5 5 6 6 22
3 4 6 5 22
6 3 7 6 22
5 6 8 7 22
4 5 5 8 22
Kết quả:
9
Giới hạn
- N ≤ 2500.
- 0 ≤ Xi1, Yi1, Xi2, Yi2 ≤ 109.
- 1 ≤ Ci ≤ 100.
hide comments
|
AnhDQ:
2009-05-24 00:53:04
sorry, im a newbie so i dont know the differences much:d |
|
Robert Gerbicz:
2009-05-24 00:53:04
Moved it back to classical. Why would it be a challenge? |
|
AnhDQ:
2009-05-24 00:53:04
Input has no 0-area rectangle! and if you ask why your submit results 0, its WA all test cases ;) Last edit: 2009-05-07 15:47:12 |
|
ufuk altunbulak:
2009-05-24 00:53:04
What does it mean result=0 |
|
AnhDQ:
2009-05-24 00:53:04
Updated Time limit! enjoy! |
|
[Trichromatic] XilinX:
2009-05-24 00:53:04
Time limit too strict. |
Added by: | AnhDQ |
Date: | 2009-05-02 |
Time limit: | 0.200s-0.800s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ERL JS-RHINO NODEJS PERL6 VB.NET |
Resource: | AnhDQ (re-coverd) |