每日一题——洛谷 光骓者的荣耀（前缀和）

大家好，我是爬行系，今天打卡的题目考查了前缀和的知识点，入门级别，一起来回顾前缀和吧！

---

前缀和

前缀和：是一种处理区间常用的求和方法 : sum[i]=sum[i-1]+a[i];
对于区间求和操作转化为端点值相减，L到R区间的和，等于sum[L,R]=sum[R]-sum[L-1];

---

题目描述

传送门

AC代码

import java.io.*;
public class Main {
	static int n,k;
	static long[] sum;
	static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
	static StreamTokenizer st=new StreamTokenizer(br);
	public static void main(String[] args) throws IOException {
		n=nextInt();
		k=nextInt();
		long[] sum=new long[n];
		for(int i=1;i<n;i++) {
			sum[i]=sum[i-1]+nextLong();
		}
		long max=Long.MIN_VALUE;
		for(int i=0;i+k<n;i++) {
		//传送门只能使用一次，且只有相邻的点右边，故遍历每个点，并在该点使用传送门，找出中间减少部分的最大值，它就会使得花费时间最短；
			max=Math.max(max, sum[i+k]-sum[i]);
		}
		System.out.println(sum[n-1]-max);
	}
	public static int nextInt() throws IOException {
		st.nextToken();
		return (int)st.nval;
	}
	public static Long nextLong() throws IOException {
		st.nextToken();
		return (long)st.nval;
	}

}