SPOJ.com - Problem BCRECT

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.|

BCRECT - Hình chữ nhật lớn nhất

Cho một bảng hình chữ nhật kích thước mxn được chia thành lưới ô vuông đơn vị m hàng, n cột. Các hàng được đánh số từ 1 tới m theo thứ tự từ trên xuống dưới và các cột được đánh số từ 1 tới n theo thứ tự từ trái qua phải. Người ta tiến hành tô màu các ô của bảng theo từng cột: Các ô trên mỗi cột j sẽ được tô từ trên xuống dưới: hj ô màu vàng tiếp đến là m-hj ô màu xanh. Như vậy tình trạng màu trên bảng hoàn toàn xác định nếu ta biết được số hàng m, số cột n và các số nguyên h1, h2, …,hn.

Hãy xác định một hình chữ nhật gồm các ô trong bảng đã cho thỏa mãn các yêu cầu sau:
- Có cạnh song song với cạnh bảng
- Đơn sắc (chỉ gồm các ô vàng hoặc chỉ gồm các ô xanh)
- Diện tích lớn nhất có thể

Dữ liệu:
- Dòng 1: Chứa hai số nguyên dương m, n ≤ 10⁶
- Dòng 2: Chứa n số nguyên h1, h2, ..., hn (với mọi j: 0 ≤ hj ≤ m )
Các số trên một dòng của Input được ghi cách nhau ít nhất một dấu cách

Kết quả: Ghi ra một số nguyên duy nhất là diện tích hình chữ nhật tìm được

Ví dụ:

Input

5 9
1 3 4 4 5 4 4 3 1

Output

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-11-05
Thời gian chạy:	0.200s-0.600s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	đề thi chọn đội tuyển OLP PTIT 2010

hide comments



2021-06-22 03:40:12 lam kieu gi vay?
2019-05-29 17:11:43 trâu cũng AC =))
2018-05-30 09:50:57 nhật hào dơ

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCRECT - Hình chữ nhật lớn nhất