洛谷P1614 Java实现

题目描述

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

输入格式

第一行有两个用空格隔开的整数，分别代表 n 和 m。

第 2行到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数  代表第 i 件事的刺痛值ai。

输出格式

输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。

输入输出样例

输入 

8 3
1
4
7
3
1
2
4
3

输出 

6

import java.util.Scanner;
public class Main{
	public static void main(String[]args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int arr[] = new int [n];
		int min = 0;
		for(int i = 0;i<n;i++) {
			arr[i] = sc.nextInt();
		}
		for(int i = 0;i<m;i++) {
			min += arr[i];
		} 
		for(int i = 0;i<n-m+1;i++) {
			int k = 0;
			for(int j = i;j<i+m;j++) {
				k += arr[j];
			} 
			min = min<k?min:k;
		}
		System.out.println(min);
	}
}