Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TPCHOLE1 - HOLE1

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/tpchole1


Cho bức tường NxN được xây bởi N2 / 2 viên gạch kích thước 2x1. Trên mỗi viên gạch ghi 2 số nguyên từ 1 đến N2 / 2.

Ví dụ hình vẽ như sau :

 

Bạn hãy phá bức tường trên để tạo thành 1 cửa sổ hình chữ nhật thỏa mãn :

- Các cạnh cửa sổ song song với cạnh bức tường

- Cửa sổ không chạm vào cạnh của bức tường

- Phải phá cả viên gạch, không được phá nửa viên gạch

- Tổng diện tích phá là lớn nhất.

 

Input

- Dòng 1 : N (N ≤ 1000)

- Dòng 2 : N dòng tiếp theo gồm N số.

Output

- 1 số duy nhất là diện tích lớn nhất bị phá.

Example

Input:
6
1 1 4 4 13 14
2 3 3 5 13 14
2 6 7 5 12 12
9 6 7 10 10 15
9 8 8 11 11 15
16 16 17 17 18 18 
Output:
8

Được gửi lên bởi:Mew.
Ngày:2014-12-04
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED

hide comments
2014-12-05 16:56:20 Nguyễn Tiến Ðạt
@ Mew: thanks nha ko cẩn thận :v biết sai đâu vui thật :)
2014-12-05 16:36:43 Mew.
@Đạt : bài bạn bị TLE :D
edit : bài bạn đpt k phải n^2 nhé, vì biến dem có thể lên tới n^2 => đpt max là n^4

Last edit: 2014-12-05 16:38:56
2014-12-05 14:57:41 Nguyễn Tiến Ðạt
nó phá góc trái trên là ô(2,2) phải dưới ô (5,3)
2014-12-05 14:48:29 Nguyễn Vãn Lương
bạn nào giải thích test hộ mình cái :D
2014-12-05 14:41:03 Nguyễn Tiến Ðạt
bài này N^2 là ko tle được mà sao đc 45Đ :( trường hợp gì đặc biệt vậy!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.