時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
把 N+M 個給定整數各使用一次，分配到兩組，第一組恰有 N 個，第二組恰有 M 個。將兩組各自加總後相乘。請找出所有分配方式中，此乘積的最大值與最小值。
輸入格式
每筆先有正整數 N M（N, M < 51），接著有 N+M 個介於 −50 到 50 的整數。最多 110 筆資料，讀至檔案結束。
輸出格式
每筆輸出最大值、空白、最小值，占一行。
範例測資
範例輸入 1
2 2 1 2 3 4 3 1 1 2 3 4 2 2 2 2 2 2
範例輸出 1
25 21 24 9 16 16
請先登入後再提交程式碼
討論與題解
載入討論區…