a093:
最大和
內容
給定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
範例輸出
#1
12 6 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
挑選的數字依序是5,6,1，總和S=12。而此三數中可整除S的是6與1，6在第二群，1在第3群所以先輸出6再輸出1。注意，1雖然也出現在第一群，但她不是第一群中挑出的數字，所以順序是先6後1。
出處:
APCS
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||