分組(grouping)
發布時間: Dec. 1, 2020, 11:18 p.m. 最後更新時間: Sept. 14, 2023, 11:30 p.m. 時間限制: 1000ms 記憶體限制: 128M
某國正在進行世界錦標賽,吸引了各國好手前來參加。每個選手會被官方打
上戰力指數,指數必為介於 0 到 9 的一位數,數字愈高代表官方人員覺得這位選
手越有潛力。
假設有 4 位選手,A 的戰力指數是 0,B 是 4、C 是 0、D 是 3。經過抽籤後,
選手的分組序列為 BCDA。分組時依序列由右往左分組。若一組有三人,選手 A、
D 和 C 會編在第一組,此組的戰力總和為 0+3+0=3;選手 B 會編在第二組,此
組的戰力總和為 4。
請你寫一個程式,依據每組人數以及參賽者的戰力指數來分析出戰力總和
最高的組別編號和該戰力總和值。
每一行輸入含有兩個數字 N (1≤ N≤ 8) 和 P,其中 P 為參賽者依分組序列將
個別戰力指數組成的數字。
已知最多不會超過 9 位參賽者,且最少會分出 2 組隊
伍。保證序列最左邊選手的戰力指數絕對不會是 0。
輸出分組完後戰力總和最高的組別編號與這個組別的戰力指數總和,間以一個空白隔開。
如果有多個組別戰力指數總和相同,則輸出組別數
字較大的那一組。
複製範例
1 369
1 9
