Cod sursa(job #487575)

Utilizator costyv87Vlad Costin costyv87 Data 25 septembrie 2010 17:04:15
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include <stdio.h>
#include <fstream.h>
long n,i,s,nr,smax=-21000000,ind,st,fn;
int main() {
FILE *g;
ifstream fin("ssm.in");
g=fopen("ssm.out","w");
fscanf(f,"%ld",&n);
s=-1;
for (i=1;i<=n;i++) {
fin>>nr;
if (s<0) {s=nr; ind=i; }
        else s+=nr;

if (s>smax) {smax=s; st=ind; fn=i; }
}

fprintf(g,"%ld %ld %ld",smax,st,fn);
fclose(g); return 0;
}