水题题解：洛谷P1614 爱与愁的心痛

这道题目是一道典型的水题，但它的特判需要注意，有两种特判：

一种是n=m时的情况，另一种是n=0或m=0时的情况，都要特判（因为两种都循环不到，按照我写的代码会输出INT_MAX）。

题目传送门​​​​​

主要的思路就是通过前缀和来以O(n)实现，因为固定长度，而且都是正数就非常简单了，只要通过遍历0~n-m-1的前缀和数组区间，然后依次枚举每一个长度为m的区间（a[i+1]到a[i+m]，数组下标从1开始，a[i+m]-a[i]就是这个区间的和），ans取最小就可以了，加上特判直接AC。

#include<bits/stdc++.h>
using namespace std;
const int N = 3e3 + 10;
int a[N],ans=INT_MAX;
int main(){
    int n,m;
    cin>>n>>m;
    if(!n || !m){
        cout<<0;
        return 0;
    }
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i] = a[i] + a[i-1];
    }
    if(n == m){
        cout<<a[n];
        return 0;
    }
    for(int i=0;i<n-m;i++) ans = min(a[i+m]-a[i],ans);
    cout<<ans;
    return 0;
}