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

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ứ C­­­­­­­ij = 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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.