你是一位來到魔法森林的探險家。森林裡有一條筆直的小路,路上依序散落著 N 顆魔法寶石。每顆寶石都有一個特定的「魔力值」(魔力值可能為正數、負數或零,負數代表該寶石帶有詛咒,會扣除魔力)。
你的背包容量有限,且魔法寶石的能量場會互相干擾,因此你只能選擇連續的 K 顆寶石進行採集。請寫出一個程式,計算出你所能採集到的連續 K 顆寶石的「最大魔力值總和」是多少。
第一行包含兩個由空白隔開的整數 N 和 K。
N 代表寶石的總數量 (1 <= N <= 200,000)。
K 代表規定必須連續採集的寶石數量 (1 <= K <= N)。
第二行包含 N 個由空白隔開的整數,依序代表這條路上每顆寶石的魔力值 $P_i$ (-1000 <= P_i <= 1000)。
請輸出一個整數,代表連續採集 K 顆寶石所能獲得的最大魔力值總和。
5 3 1 2 3 4 5
12
6 2 -1 5 -2 8 3 -4
11
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||