Cod sursa(job #1005219)

Utilizator usermeBogdan Cretu userme Data 4 octombrie 2013 15:58:16
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <cstdio>

int v[6000001];

FILE*f=fopen("ssm.in","r");
FILE*h=fopen("ssm.out","w");

int main()
{
    int n,s=0,sm=-100000000,st=1,x,y;
    fscanf(f,"%d",&n);
    for ( int i=1;i<=n;++i ){
        fscanf(f,"%d",&v[i]);
        if ( s<0 ){s=0;st=i;}
        s+=v[i];
        if ( s>sm ){sm=s;x=st;y=i;}
    }
    fprintf(h,"%d %d %d",sm,x,y);
    return 0;
}