Cod sursa(job #649406)

Utilizator ChiroscaIrimiaEchipa Chirosca Irimia ChiroscaIrimia Data 15 decembrie 2011 23:15:05
Problema Subsecventa de suma maxima Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.66 kb
#include<stdio.h>
int main()
{
    FILE *f,*g;
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    int v,n,pos,maxposstart,maxposend,sum,maxsum,i;
    fscanf(f,"%d",&n);
    
    fscanf(f,"%d",&v);
    sum=v;
    maxsum=v;
    pos=0;
    for(i=1;i<n;i++)
       {
        fscanf(f,"%d",&v);
        if(sum>=0)
          sum+=v;
        else
          {
           sum=v;
           pos=i;
          }
        if(sum>maxsum)
          {
           maxsum=sum;
           maxposstart=pos;
           maxposend=i;
          }
       }
    fprintf(g,"%d %d %d",maxsum,maxposstart+1,maxposend+1);
    fclose(f);
    fclose(g);
    return 0;
}