【题解】Luogu p1614 【爱与愁的心痛】

看這題的數據範圍我覺得可以寫個暴力算法,

於是這就是一個暴力,

每一個都判斷,然後找最小的

int A[3000 + 6];

int main(){
    std::vector<int> ans;
    int n,m;
    scanf("%d %d",&n,&m);

    for(int i = 0;i < n;i++){
        scanf("%d",&A[i]);
    }

    int gg = 0,cnt = 0;
    for(int i = 0;i < n;i++){
        for(int j = i;j < (m + i);j++){
            if(j == n){
                break;
            }
            cnt++;
            gg += A[j];
        }
        if(cnt == m){
            ans.push_back(gg);
            gg = 0;
            cnt = 0;
        }
        gg = 0;
        cnt = 0;
    }

    std::sort(ans.begin(),ans.end());

    printf("%d",ans[0]);

    return 0;
}