Pagini recente » Cod sursa (job #273781) | Cod sursa (job #1082739) | Cod sursa (job #326473) | Cod sursa (job #1153662) | Cod sursa (job #313270)
Cod sursa(job #313270)
#include<stdio.h>
#define max -125000000
long v[50010],min[50010],poz[50010];
long inc,sf;
long smax,n,k;
void read()
{
scanf("%ld%ld",&n,&k);
long i,j;
for (i=1;i<=k+1;i++)
{
scanf("%ld",&v[i]);
v[i]=v[i]+v[i-1];
}
j=2;
for (i=k+2;i<=n;i++)
{
scanf("%ld",&v[i]);
v[i]=v[i]+v[i-1];
if (v[j]<min[i-1])
{
min[i]=v[j];
poz[i]=j;
}
else
{
min[i]=min[i-1];
poz[i]=poz[i-1];
}
j++;
}
}
void rez()
{
long i;
long st,dr;
long s=0;
smax=max;
for (i=k;i<=n;i++)
{
if (v[i]-min[i]>smax)
{
smax=v[i]-min[i];
st=poz[i]+1;
dr=i;
}
}
printf("%ld %ld %ld\n",st,dr,smax);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
read();
rez();
return 0;
}