Cod sursa(job #588856)
#include<stdio.h>
#include<limits.h>
#include<stdlib.h>
int main()
{int n,k,*v;
FILE *f,*g;
f=fopen("secv2.in","rt");
g=fopen("secv2.out","wt");
fscanf(f,"%i",&n);
fscanf(f,"%i",&k);
v=(int*)malloc(51000*sizeof(int));
int i;
for(i=0;i<n;i++)
{fscanf(f,"%i",&v[i]);
}
int max=INT_MIN,poz1,poz2,aux,suma;
for(i=0;i<n;i++)
{aux=v[i];
suma=aux;
int j=1;
while(suma>=aux && (i+j)<n)
{suma=suma+v[i+j];
if(suma>max)
{max=suma;
poz2=j+i;
poz1=i;
}
j=j+1;
}
}
fprintf(g,"%i %i %i",poz1+1,poz2+1,max);
fclose(f);
fclose(g);
return 0;
}