Cod sursa(job #269372)

Utilizator ConsstantinTabacu Raul Consstantin Data 2 martie 2009 20:35:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<stdio.h>

int s,i,min,n,l,sum,p,u,x;

int main(){

FILE *f=fopen("ssm.in","r");
fscanf(f,"%d",&n);
sum=-2000000000;
l=1;
p=u=1;

for(i=1;i<=n;i++)
        {fscanf(f,"%d",&x);
        s+=x;
        if(s-min>sum){p=l+1;u=i;sum=s-min;}
        if(s<min){min=s;l=i;}
        }
fclose(f);
FILE *g=fopen("ssm.out","w");
fprintf(g,"%d %d %d",sum,p,u);
fclose(g);
return 0;}