Cod sursa(job #516446)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 24 decembrie 2010 10:48:10
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include<stdio.h>
#include<conio.h>
#define N 6000001
int main()
{long n,i,j=1,max=-N,k=1,s,b,t,s1,b1,v,min;
char c; 
FILE *f=fopen("ssm.txt","rt");
fscanf(f,"%ld\n",&n);
min=s=0;
for(i=1;i<=n;i++)
      {fscanf(f,"%c",&c);
      v=0;
      t=0;
      if(c=='-')
            v++;
      while(c!=' '&&c!='\n')
            {if(c!='-')
                 t=t*10+(c-'0');
            fscanf(f,"%c",&c);}
      if(v==1)
            t=-t;
      s1=s+t;
      b=s1-min;
      if(min>s1)
            {min=s1;
            j=i;}
      if(max<b)
            {max=b;
            k=i;}
      if(j>k)
            j=k;
      s=s1;}
printf("%ld %ld %ld\n",max,j,k);
fclose(f);
getch();
return 0;}