在上乙個決定誰去探病的遊戲中，如果你沒有成功幫助藤原千花獲勝，那麼最終三人中最聰明的**獲得了探病權，如果你成功幫助藤原千花獲勝，那麼很抱歉，藤原書記作弊被抓了，你和她都被罰打掃學生會辦公室一周。
回到正題，**正在糾結去探病應該帶什麼禮物，他來到了商場，這裡擺著 n
nn 個商品，**以自己對輝夜的了解給每個物品設定了乙個好感度 a
ia_i
ai ， 好感度越高代表輝夜越喜歡這個禮物，為了讓輝夜高興，**決定讓好感度的和越大越好，但是**賣商品有乙個奇怪的習慣，他每次會選擇連續 k
kk 個商品中，好感度最大的商品購買，如果剩餘商品數量小於 k
kk 個，則停止購買，請你計算出他購買的商品的好感度和的最大值。
注：當乙個商品被買走時，剩下的商品會在相對順序不變的情況下合併，所以可以認為所有商品一直是連續的。
給你兩個整數n,k
(1≤n
,k≤1
e5
)n,k(1\leq n,k \leq 1e5)
n,k(1≤
n,k≤
1e5)
,表示商品的個數和**每次選擇的區間長度.
接下來一行 n
nn個數,第i
ii個數表示第i
ii個商品的好感度a
ia_i
ai(1≤
ai≤1
e7
)(1\leq a_i \leq 1e7)
(1≤ai
≤1e7
)輸出乙個正整數,表示**購買的商品的好感度和的最大值.
sample input 1
5 31 2 3 4 5
sample output 1
12emmm，按照題目描述，我們會剩下k-1個值選不了，那麼實際上這剩下的k-1個數就是最小的k-1個數，然後此題結束。。。。
以下是ac**：
#include
using
namespace std;
typedef
long
long ll;
const
int mac=
1e5+10;
int a[mac]
;int
main
(int argc,
char
const
*ar**)
CSUSTOJ 白銀御行想展示（思維題）
題目連線 御行有乙個不為人知的秘密，那就是身為學生會會長，他的排球打的有億點點差，於是熱心的藤原書記主動提出要幫助他練習排球，假設排球有很多技能要學，比如發球，攔網，救球等，假設排球有 n nn 個技能，雖然 排球打的很差，但也偷偷練習過每個技能，每個技能都有一定失誤率 a ia i ai 和基礎熟...
吃零食 csust oj 貪心
吃零食桌上有n袋零食，不同的零食會有不同的美味程度wi和腐壞程度di，每種零食在一單位時間內美味程度都會下降di，但是不會降到0以下。qwb每一單位時間可以吃掉一袋零食。現在qwb想要在吃完所有零食後獲得的美味度最大。問最大值是多少？input 第一行,乙個整數n，代表有n袋零食接下來n行，每行2個...
ZROI 白銀御行
本題的男點大概在如何批量的計算兩個矩陣有交。設乙個矩陣的四個端點為 a,b,c,d 對於乙個矩陣 x，另乙個矩陣 y 和它有交，首先要滿足 y 的 a 在 x 的 d 左上方，如圖所示的四個區域，對於第 1 個區域已無問題。第二區發現如果 c 點在 1 內則有，否則無，無的情況正好是 y c x b...