Cod sursa(job #1327977)

Utilizator forever16Alex M forever16 Data 27 ianuarie 2015 18:32:12
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<iostream>
#include<fstream>

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

int n, a, suma=0, maxim=-int(2e9), inc, inceput, sfarsit;

int main()
{   f>>n;
    for(int i=1; i<=n; i++)
    {   f>>a;
    if(suma<0) suma=a, inc=i;
        else suma+=a;
    if(suma>maxim) maxim=suma, inceput=inc, sfarsit=i;  }
    g<<maxim<<" "<<inceput<<" "<<sfarsit;
    return 0;
}