Cod sursa(job #899365)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 28 februarie 2013 14:08:54
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>

using namespace std;


ifstream f("ssm.in");
ofstream g("ssm.out");

long long x,n,sum,smax,si,s,i,sf;
int main () {

    f>>n;

    sum=-1;
    smax=-1000000000;
    for(i=1;i<=n;++i){

       f>>x;

        if(sum<0){
            sum=x;
            s=i;
        }
        else
            sum+=x;
        if(sum>smax){
            smax=sum;
            sf=i;
            si=s;
        }
    }
    g<<smax<<" "<<si<<" "<<sf<<"\n";
    return 0;
}