Cod sursa(job #984177)

Utilizator Gusti666Lucaciu Catalin Gusti666 Data 13 august 2013 18:22:13
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>


using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long n,i,v[1000];
int begin=1,final,max1,maxf;
int main()
{f>>n;
for(i=1;i<=n;i++)
    f>>v[i];
for(i=1;i<=n;i++){

    if(max1+v[i]>v[i]){
        max1=max1+v[i];
        final=i;
        if(i==n&&v[n]<0){final=final-1;max1=max1+(-v[n]);}

    }


    else  {
    max1=v[i];
    begin=i;

    }
}


g<<max1<<" "<<begin<<" "<<final;
    return 0;
}