a196:
小袁 Happy Birthday!
內容
小袁過生日，同學為他準備一個長方型的水果蛋糕，由於他是壽星，他可以先切蛋糕去吃。這個蛋糕分成 N 小塊，每塊都有一種餡料。小袁對每種餡料有 不同的喜好度，喜好度數值若為正值代表喜歡，負值代表厭惡，零值為沒有感覺。
為了省時間，小袁只挑連續一段蛋糕來吃，這樣就只要切一刀或兩刀。而且，為 了讓其它人也能吃到蛋糕，他「至多」只會挑 K 小塊的份量吃，（可以不拿滿 K 小塊分量的蛋糕，甚至是不拿）。
舉例而言：假如 N=7、K=3，每小塊蛋糕小袁 給的喜好度評分如下：
| 3 | 7 | -1 | 9 | 2 | 2 | 1 |
拿到 [7, -1, 9] 這三塊蛋糕的總分最高，為 15 分，縱使中間的小袁不喜歡吃也沒關係。
雖然 [9, 2, 2] 這段蛋糕他全部都喜歡，不過總分只有 13 分。
請你寫一個程式計算出小袁能吃到的蛋糕最高總分為多少分。
輸入說明
第一行有兩個正整數 N (1<=N<=10^5) 和 K (1<=K<=N)，
分別表示長方形蛋糕 有 N小塊，小明至多可以拿走相當於 K小塊的連續區段蛋糕。
接下來一行有 N 個整數，依序代表由左至右每一小塊蛋糕的評分Si (|Si|<=100)，兩個整數以一個空白隔開。
輸出說明
請輸出一行整數，表示小明能吃到的蛋糕的最高分，如果完全不拿，輸出 0。
範例輸入
#1
7 3 3 7 -1 9 2 2 1
範例輸出
#1
15
測資資訊：
記憶體限制：
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
公開 測資點#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
提示 ：
輸入：
5 4 -3 -4 -5 -6 -7
輸出：
0(因為怎麼拿都是負所以就不拿了)
標籤:
出處:
iris
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||