Mai intai trebuie sa te autentifici.
Cod sursa(job #35328)
Utilizator | Data | 21 martie 2007 23:14:22 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<stdio.h>
int main ()
{long k,n,poz[50000],i,j,p,aux,max,pi,c[50000]; int a[50000];
FILE *f,*g;
f=fopen ("secv2.in","r");
fscanf(f,"%ld %ld\n",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
for(i=1;i<=n-k+1;i++)
{aux=0;
for(j=i;j<=i+k-1;j++)
aux+=a[j];
p=j-1;
max=aux;
for(j=i+k;j<=n;j++)
{ aux+=a[j]; if (aux>max) {max=aux; p=j;}}
c[i]=max;
poz[i]=p;
}
max=-250;
for(i=1;i<=n-k+1;i++)
if (c[i]>max){max=c[i]; p=poz[i]; pi=i;}
g=fopen ("secv2.out","w");
fprintf(g,"%ld %ld %ld",pi,p,max);
fclose(f);fclose(g);
return 0;}