Cod sursa(job #916229)

Utilizator Walrus21andrei Walrus21 Data 16 martie 2013 01:04:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <stdio.h>

using namespace std;

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

int i,j(1),N,sum,s,p1(1),p2(1);

int main()
{
    fscanf(f,"%d%d",&N,&sum);
    s=sum; int n;
    for(i=2;i<=N;i++)
    {
        fscanf(f,"%d",&n);
        if(sum>=0) sum+=n;
        else {sum=n; j=i;}
        if(sum>s) {s=sum; p1=j; p2=i;}
    }
    fprintf(g,"%d %d %d",s,p1,p2);
    return 0;
}