時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 N 群數字，每群 M 個。從每群各選一個數字，使總和 S 最大；再檢查這 N 個所選數字中，哪些可以整除 S。
輸入格式
第一行為 N、M（1 ≤ N,M ≤ 20）。接著 N 行，每行 M 個正整數，每個數字介於 1 與 256。
輸出格式
第一行輸出最大總和 S。第二行依原本群組順序，輸出能整除 S 的所選數字，重複數值也各自輸出，以空白分隔；若沒有任何一個，輸出 −1。
範例測資
範例輸入 1
3 2 1 5 6 4 1 1
範例輸出 1
12 6 1
範例輸入 2
4 3 6 3 2 2 7 9 4 7 1 9 5 3
範例輸出 2
31 -1
請先登入後再提交程式碼
討論與題解
載入討論區…