Cod sursa(job #588904)

Utilizator mihai.filip1608Filip Mihai mihai.filip1608 Data 9 mai 2011 22:34:15
Problema Secventa 2 Scor 50
Compilator c Status done
Runda Arhiva de probleme Marime 0.6 kb
#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((i+j)<n)
    {suma=suma+v[i+j];
    if(suma>max && j>2)
      {max=suma;
      poz2=j+i;
      poz1=i;
      }
    j++;
    }
  }
fprintf(g,"%i %i %i",poz1+1,poz2+1,max);

fclose(f);
fclose(g);
return 0;
}