Cho dãy số nguyên dương gồm N phần tử a1,a2,..,aN và số nguyên dương K. Chọn ra K phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị đó Input Dòng 1: hai số nguyên dương N và K (KN105); Dòng 2: gồm N số nguyên dương a1,a2,...,aN (ai109) Output In ra đáp án thỏa mãn yêu cầu đề bài. Input 6 2 2 4 5 2 9 1 Output 11 c++ nhá a

#include <iostream>
using namespace std;
int main() {
    int n,k;
    cin >> n >> k;
    long long a[n];
    for (int i=0; i<n; i++) cin >> a[i];
    long long s=0,ans=0;
    for (int _=0; _<n-k; _++) {
        s=0;
        for (int i=_; i<_+k; i++) s+=a[i];
        ans=max(s,ans);
    }
    cout << ans;
}

#include <bits/stdc++.h>

const int Nmax=1E5+1;

using namespace std;

long long a[Nmax],s[Nmax],m;

int n,k,dem=0;

int main()

{

cin>>n>>k;

for(int i =1 ;i<=n;i++){

cin>>a[i];

s[i]=s[i-1]+a[i];

}

for(int i =1 ;i<=n;i++){

int j=i+k-1;

m=max(m,s[j]-s[i-1]);

}

cout << m << endl;

return 0;

/*
⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠈⣿
⣿⣿⣿⣿⣿⡇⠄⠄.  ⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⡄⠄⣿
⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⡇⠄⣿
⣿⣿⣿⣿⣿⣿⣦⣀⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⣿⣿⣿⣿⡇⠄⣿
⣿⣿⣿⣿⣿⡿⠿⠿⠄⠄⠄⠿⢿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⣿⣿⣿⣿⡇⠄⣿
⣿⣿⡿⠟⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠻⣿⣿⣿⣿⡟⠄⠄⠉⠉⠉⠉⠄⠄⣿
⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿
*/ 

}