{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv align\u003d\"left\"\u003e小白球有 N 个,Petya 将它们排成一行,现在他想要将其中一些涂成黑色,以便在任意 M 个连续的球中至少有两个黑球。Petya 知道他需要恰好 Ci 毫升的染料来涂第 i 个球。你的任务是找出 Petya 需要涂色的最小染料量。\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e输入\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e第一行包含两个整数 N 和 M (2≤N≤10000, 2≤M≤100, M≤N)。第二行包含 N 个整数 C1, C2, ..., CN (1≤Ci≤10000)。\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e输出\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e输出一个整数 - Petya 需要的最小染料量(以毫升为单位)。\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e示例\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e输入\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cpre\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e6 3 \u003cbr\u003e1 5 6 2 1 3 \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e输出\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cfont face\u003d\"Courier New\"\u003e\u003c/font\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cpre\u003e\u003c/pre\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e9 \u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"left\"\u003e\u003cbr\u003e\u003cb\u003e注意\u003c/b\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e示例说明:需要涂色的是第 1、2、4、5 个球。\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"right\"\u003e \u003c/div\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003cdiv align\u003d\"right\"\u003e \u003c/div\u003e\u003c/div\u003e\u003cdiv align\u003d\"left\"\u003e\u003chr\u003e\u003c/div\u003e\u003ctable align\u003d\"left\" cellspacing\u003d\"7\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e作者:\u003c/td\u003e\u003ctd\u003eAndrew V. Lazarev \u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e来源:\u003c/td\u003e\u003ctd\u003eACM 国际大学生程序设计竞赛 2003-2004 \u003cbr\u003e东北欧洲地区,南部分区 \u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e日期:\u003c/td\u003e\u003ctd\u003e2003年10月9日 \u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e \u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\n\u003c/div\u003e"}}]}