Cod sursa(job #488563)

Utilizator costyv87Vlad Costin costyv87 Data 29 septembrie 2010 11:07:56
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <stdio.h>
#include <fstream.h>
using namespace std;
long n,i,s,nr,smax=-21000000,ind,st,fn;
int main() {
FILE *g;
ifstream fin("ssm.in");
g=fopen("ssm.out","w");
fin>>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;
}