a160. TOI 2022/12 新手組：不穩定的礦石

題目描述

N 顆礦石排成一直線，相鄰兩顆相距 1 單位。原本能量最高的礦石恰有一顆，它的吸收力為偶數 A。它先吸收左側最近 A/2 顆與右側最近 A/2 顆礦石的全部能量；若某側不足，便從另一側繼續往外吸收，以補足缺少的顆數。若其他礦石總數少於 A，則全部吸收。 被吸收的礦石能量歸零。請計算最高能量礦石完成這次吸收後的能量，以及其餘礦石剩下的能量總和。

輸入格式

第一行輸入 N、A（1 ≤ N ≤ 500，1 ≤ A ≤ 500，且 A 為偶數）。 第二行有 N 個整數 Tᵢ（1 ≤ Tᵢ ≤ 6000），依由左至右順序表示原能量。保證最大值只出現一次。

輸出格式

輸出兩個整數：最高能量礦石吸收後的能量，以及其他礦石的剩餘能量總和，兩數以空白分隔。

來源

TOI 2022/12 新手組〈不穩定的礦石〉，競賽日期 2022/12/26~2022/12/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202212/Ore.pdf