問題描述
給定 N 群數字，每群都恰有 M 個正整數。若從每群數字中各選擇一個數字 (假設第 i 群所選出數字為 ti )，將所選出的 N 個數字加總即可得總和 S = t1+t2+…+tN。請寫程 式計算 S 的最大值(最大總和)，並判斷各群所選出的數字是否可以整除 S。
輸入格式
第一行有二個正整數 N 和 M， 1≦ N ≦ 20，1≦ M ≦ 20。
接下來的 N 行，每一行各有 M 個正整數 xi，代表一群整數，數字與數字間有一個空 格，且 1≦ i ≦M，以及 1≦ xi ≦256。
輸出格式
第一行輸出最大總和 S。
第二行按照被選擇數字所屬群的順序，輸出可以整除 S 的被選擇數字，數字與數字間 以一個空格隔開，最後一個數字後無空白；若 N 個被選擇數字都不能整除 S，就輸出-1。
範例一：輸入 3 2 1 5 6 4 1 1 範例二：輸入 4 3 6 3 2 2 7 9 4 7 1 9 5 3
範例一：正確輸出 12 6 1 範例二：正確輸出 31 -1
範例一說明：
挑選的數字依序是 5, 6, 1，總和S=12。而此三數中可整除 S 的是 6 與 1， 6 在第二群，1 在第 3 群所以先輸出 6 再輸出 1。注意，1 雖然也出現在第一群，但她不是第一群中挑出的數字，所以順序是先 6 後 1。
範例二說明：
挑選的數字依序是 6,9,7,9，總和 S=31。而此四數中沒有可整除 S 的，所以第二行輸出-1。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||