Pagini recente » Cod sursa (job #1538474) | Cod sursa (job #1867547) | Cod sursa (job #2773950) | Cod sursa (job #2613859) | Cod sursa (job #54560)
Cod sursa(job #54560)
#include<stdio.h>
int main()
{
int a[50000],n,k,i,j,pi,pf;
long t[50000],max;
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
fscanf(fin,"%d%d",&n,&k);
int imax=0;
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(i>=k) if(max<t[i] || !imax) {pi=1; max=t[i];pf=i; imax=1;}
}
fprintf(fout,"%d %d %d",pi,pf,max);
fclose(fin);
fclose(fout);
return 0;
}