Pagini recente » Cod sursa (job #390618) | Cod sursa (job #252131) | Cod sursa (job #1488245) | Cod sursa (job #860732) | Cod sursa (job #1277316)
#include <cstdio>
using namespace std;
int main()
{
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
int n,i,smax,dmax,lmax=-99999999,sinit=1,x,s=0,x2=0,k,sumt=0;
fscanf(fin,"%d%d",&n,&k);
x2=s;
for(i=1; i<=n; i++)
{
fscanf(fin,"%d",&x);
sumt+=x;
if(s<0 && i-sinit+1>k)
{
s=0;
sinit=i;
x2=1;
}
s+=x;
if (i-sinit+1>=k && s>lmax)
{
lmax=s;
smax=sinit;
dmax=i;
}
}
// for(i=1;i<=n;i++)
if(x2==0)
{
fprintf(fout,"1 %d %d",n,sumt);
}
else
{
fprintf(fout,"%d %d %d",smax,dmax,lmax);
}
return 0;
}