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++ nha

#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; }

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,k,a[100005],d[100005];
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    d[0]=0;
    for(int i=1;i<=n;i++) d[i]=d[i-1]+a[i];
    long long nmax=-1e18;
    for(int i=k+1;i<=n;i++)
    {
        nmax=max(nmax,d[i]-d[i-k]);
    }
    cout<<nmax;
}