內容
給定 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。
範例輸入
#1
範例一： 3 2 1 5 6 4 1 1 範例二： 4 3 6 3 2 2 7 9 4 7 1 9
範例輸出
#1
範例一： 12 6 1 範例二： 31 -1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 ：
標籤:
出處:
2016APCS試題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||