Cod sursa(job #149623)
| Utilizator | Data | 5 martie 2008 22:03:06 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<stdio.h>
int v[50002],k,n,i,j,q,S,initial,final,max=-10000000,a,s;
int main ()
{
FILE *f=fopen("secv2.in","r");
FILE *g=fopen("secv2.out","w");
fscanf (f,"%d %d",&n,&k);
for (i=1;i<=n;i++)
fscanf (f,"%d",&v[i]);
q=k;
while (q<n)
{
for (i=1;i<=n;i++)
{S=0;
if (i+q-1<=n)
for (j=i;j<=i+q-1;j++)
{S=S+v[j];}
a=i;
s=i+q-1;
if (S>max) {max=S;
initial=a;
final=s;
}
}
q++;
}
fprintf(g,"%ld %ld %ld",initial,final,max);
fclose(f);
fclose(g);
return 0;
}