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

Question

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

ManhTran2k10 · Answer

#include 
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 ;in;i++)
{ cin>>a[i];
s[i]=s[i-1]+a[i]; }
for(int i =1 ;in;i++)
{ int j=i+k-1;
m=max(m,s[j]-s[i-1]); }
cout  m  endl;
return 0; }

khoidao5 · Answer

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

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?