Cod sursa(job #47505)

Utilizator g3ppyStoian Vlad g3ppy Data 3 aprilie 2007 19:23:25
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <stdio.h>
#define NM 50002
FILE *fin, *fout;
int a[NM];


int main()
{long i,j,n,k,s=0,ismi,isma,smax,smin;
fin=fopen("secv2.in","rt");
fout=fopen("secv2.out","wt");
fscanf (fin,"%ld %ld\n",&n,&k);
smax=-2100000000;
smin=2100000000;
ismi=isma=0;

for (i=1;i<=n;i++)
    {
    fscanf(fin,"%d",&a[i]);
    s+=a[i];
    if (smax<s)
       {smax=s;
       isma=i;
       }
    else if(smin>s)
	   {
	   smin=s;
	   ismi=i;

	   }
/*    if (i>=k)
       {
       sum[1][i]=s;
       for (j=2;j<=i-k+1;j++)
	   {
	   sum[j][i]=sum[j-1][i]-a[j-1];
	   if (sum[j][i]>smax)
	      {
	      smax=sum[j][i];
	      ii=j;
	      is=i;
	      }
	   }
       }                              */


    }
if (ismi<isma)
fprintf(fout,"%ld %ld %ld\n",ismi+1,isma,smax-smin);
else fprintf(fout,"%ld %ld %ld\n",isma+1,ismi,smax-smin);

return 0;
}