a191. TOI 2020/10 新手組：分組

題目描述

一列參賽者各有一位數的戰力指數，將這些指數照隊伍順序串接成數字 P。從隊伍最右邊開始，每 N 人分成一組：最右邊是第 1 組，接著向左編為第 2 組、第 3 組，依此類推。最左邊剩餘不足 N 人時，仍獨立成為最後一組。

每組的總戰力是該組各位選手戰力指數的總和。請找出總戰力最高的組別；如果多組同為最高，選擇組別編號最大的一組。

輸入格式

輸入一行兩個整數 N、P，以空白分隔。

• 1 ≤ N ≤ 8
• P 的每一位代表一位選手的戰力指數，介於 0 至 9
• 選手總數不超過 9，且至少能分成 2 組
• P 最左邊的數字不為 0

輸出格式

輸出所選組別編號及該組的總戰力，以一個空白分隔。

來源

TOI 2020/10 新手組〈分組〉，競賽日期 2020/10/26~2020/10/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202010/Grouping.pdf