c219. 魔法森林的寶石採集
Tags : 一維陣列
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-05-20 15:22

Content

你是一位來到魔法森林的探險家。森林裡有一條筆直的小路,路上依序散落著 N 顆魔法寶石。每顆寶石都有一個特定的「魔力值」(魔力值可能為正數、負數或零,負數代表該寶石帶有詛咒,會扣除魔力)。

你的背包容量有限,且魔法寶石的能量場會互相干擾,因此你只能選擇連續的 K 顆寶石進行採集。請寫出一個程式,計算出你所能採集到的連續 K 顆寶石的「最大魔力值總和」是多少。

Input
  • 第一行包含兩個由空白隔開的整數 NK

    • N 代表寶石的總數量 (1 <= N <= 200,000)。

    • K 代表規定必須連續採集的寶石數量 (1 <= K <= N)。

  • 第二行包含 N 個由空白隔開的整數,依序代表這條路上每顆寶石的魔力值 $P_i$ (-1000 <= P_i <= 1000)。

Output

 

  • 請輸出一個整數,代表連續採集 K 顆寶石所能獲得的最大魔力值總和

Sample Input #1
5 3
1 2 3 4 5
Sample Output #1
12
Sample Input #2
6 2
-1 5 -2 8 3 -4
Sample Output #2
11
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
一維陣列
出處:
[管理者: stu310102(Ave mujica) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」