Pagini recente » Cod sursa (job #3259760) | Cod sursa (job #375875) | Cod sursa (job #3244793) | Cod sursa (job #2442819) | Cod sursa (job #3042188)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int n,v[6000001],c,k;
int main()
{
fin >> n >> k;
for (int i=1;i<=n;i++)
{
fin >> v[i];
if (v[i]<0)
c++;
}
if (c==n)
{
int pi,pf;
long long max1=-100000000000;
for (int i=1;i<n;i++)
{
if (v[i]>max1)
max1=v[i],pi=i,pf=i;
}
fout << max1 << " " << pi << " " << pf;
return 0;
}
int max1=-1,s=0,s2=0,pi=1,pf,rpi,l;
for (int i=1;i<=n;i++)
{
s+=v[i];
s2+=v[i]-v[i-k];
if (s-s2<0)
s=s2,pi=i-k+1;
if (s>max1)
{
max1=s;
pf=i;
rpi=pi;
}
}
fout << rpi << " " << pf << " " << max1;
return 0;
}