給定一個代數方程 (x1+x2+x3+.....+xn)*(y1+y2+.........+ym) ，其中會有 n+m 個整數，必須要找到可以代出的 最大值 和 最小值。例如：給定 (x1+x2)*(y1+y2)，而能使用的數字為 1, 2, 3, 4，每個數字只能使用一次，則最大值為 (1+4)*(2+3) = 25，最小值則為 (4+3)*(2+1) = 21。
Input
對於每組測資，給定兩個正整數 N,
M (N, M < 51)，接下來會有 N+M 個整數，每個數字介於 -50 到 50 之間(含)。
測資最多 110 組。
Output
對於每組測資，輸出一行最大值以及最小值。
Sample Input Output for Sample Input
2 2
1 2 3 4
3 1
1 2 3 4
2 2
2 2 2 2
|
25 21
24 9
16 16
|
Problem setter: Md
Kamruzzaman, Member of Elite Problemsetters' Panel
沒有留言:
張貼留言