種子論壇 | 高雄市資訊培育協會學員討論區

標題: APCS大學程式設計先修檢測(2016/10/29)第2題 [打印本頁]

作者: ray 時間: 2022-5-21 14:07 標題: APCS大學程式設計先修檢測(2016/10/29)第2題

給定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。

作者: 劉愷恩 時間: 2022-5-21 14:37

此帖僅作者可見

作者: 李知易 時間: 2022-5-22 19:11

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)