Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P191SUMD - Diện tích lớn nhất. |
Time limit: 2s
Cho 2 mảng a và b.
Mảng a có n phần tử, b có m phần tử và 2 mảng này chỉ bao gồm các số nguyên.
Ma trận C = a*b tức phần tử thứ Cij = ai * bj.
Dễ thấy C có dạng là một hình chữ nhật, hãy tìm hình chữ nhật là hình chữ nhật con của C sao cho diện tích của chúng là lớn nhất và thoả mãn điều kiện sau:
Giả sử hình chữ nhật đó có góc trái trên tại điểm (x1, y1) và góc phải dưới ở điểm (x2, y2) thì
ΣCij <=x (x1 <= i <= x2, y1 <= j <= y2).
Với x là số cho trước.
Input
Dòng đầu là 2 số n và m (1 <= n,m <= 2000).
Dòng thứ hai gồm n số nguyên ai (1 <= ai <= 2000).
Dòng thứ ba gồm m số nguyên bi (1 <= bi <= 2000).
Dòng thứ tư ghi số x(1 <= x <= 2.10^9).
Output
1 dòng duy nhất ghi giá trị cực đại tìm được.
Example
Input:3 3
1 2 3
1 2 3
9
Output: 4
5 1
5 4 2 4 5
2
5Được gửi lên bởi: | adm |
Ngày: | 2019-07-13 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 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 |
hide comments
2021-12-10 13:41:19
bài này phi toán học |
|
2021-12-06 11:00:06
Last edit: 2022-12-24 11:57:37 |