Pagini recente » Cod sursa (job #3208637) | Cod sursa (job #347977) | Cod sursa (job #2407893) | Cod sursa (job #2587501) | Cod sursa (job #54558)
Cod sursa(job #54558)
#include<stdio.h>
int main()
{
int a[50000],n,k,max,i,j,pi,pf;
long t[50000];
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d%d",&n,&k);
max=-25001;
t[0]=0;
for(i=1;i<=n;i++)
{
fscanf(fin,"%d",&a[i]);
t[i]+=t[i-1]+a[i];
for(j=1;j<=i-k;j++)
if(max<t[i]-t[j]) {max=t[i]-t[j]; pi=j+1; pf=i;}
if(max<t[i]) {pi=1; max=t[i];pf=i;}
}
fprintf(fout,"%d %d %d",pi,pf,max);
fclose(fin);
fclose(fout);
return 0;
}