Mr.Pao算法--连续值最小算法

题目描述

最近有n（n<=3000）个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m（m<=n）个刺痛值的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。

输入输出格式

输入格式：

第1行：两个数 n，m。

第2行~第2+n-1行：每行一个数，表示ai的刺痛值。

输出格式：

只有一个整数，表示连续m个刺痛值的最小值是多少。

 

输入输出样例

输入样例：            输出样例：

8 3            6
1
4
7
3
1
2
4
3

Mr.Pao算法思想

    计算连续N个数中连续的M个数的最小值，先计算出N个数中前M个数的值，作为一个标准，在第M+1位置中的数值与第1位置中的数值进行比较，如果第M+1位置中的数值小于第1位置中的数值，就将原来计算出的和减去第1位置中的数值再加上第M+1位置中的数值;否则计算第M+1和第M+2位置中的数值和、第1和2位置中的数值和，再进行比较，重复上述步骤。

import java.util.Scanner;

public class MinContinuousSumMain {
	public static void main(String[] args) {
		Scanner in = new S