給定N群數字,每群都恰有M個正整數。若從每群數字中各選擇一個數字 (假設第 i群所選出數字為ti),將所選出的N個數字加總即可得和 S = t1+t2+…+ +…+ tN。請寫程式計算 S的最大值 (最大總和 ),並判斷各群所選出的數字是否可以整除 S。
原題pdf檔(第2頁)
第一行有二個正整數 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
12 6 1
4 3 6 3 2 2 7 9 4 7 1 9 5 3
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。
評分說明
輸入包含若干筆測試資料,每一的執行時間限制 (time limit)均為 1秒,依正確通過測資筆數給分。 其中:
第 1子題組 20 分: 1≦ N ≦ 20 ,M = 1。
第 2子題組 30 分: 1≦ N ≦ 20 ,M = 2。
第 3子題組 50 分: 1≦ N ≦ 20 ,1≦ M ≦ 20 。
ID | User | Problem | Subject | Hit | Post Date |
38705 | tony20070530 ... (梁允同) | c295 | 752 | 2023-12-18 07:27 | |
42087 | 210619@gs.hs ... (162720黃修哲) | c295 | 33 | 2024-09-25 22:29 | |
41194 | guovinn@gmai ... (你爹) | c295 | 188 | 2024-07-10 18:39 | |
40847 | s110151@stud ... (a6a6a6) | c295 | 170 | 2024-06-15 00:40 | |
39222 | louisvivov11 (louisvivo) | c295 | 480 | 2024-01-24 15:10 |