Pagini recente » Cod sursa (job #3205135) | Cod sursa (job #1019366) | Cod sursa (job #316888) | Borderou de evaluare (job #888900) | Cod sursa (job #325335)
Cod sursa(job #325335)
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
vector <long long> a(1),b(1);
long long n,k,in,sf,s,sm,x,i;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%lld%lld",&n,&k);
s=sm=-2000000015;
for(i=1;i<=n;i++)
{
scanf("%lld",&x);
b.push_back(b.back()+x);
if(b.back()<b[a.back()])
a.push_back(i);
else
a.push_back(a.back());
}
for(i=k;i<=n;i++)
{
s=b[i]-b[a[i-k]];
if(s>sm)
{
sm=s;
in=a[i-k]+1;
sf=i;
}
}
printf("%lld %lld %lld\n",in,sf,sm);
return 0;
}