Cod sursa(job #2087841)

Utilizator pistvanPeter Istvan pistvan Data 14 decembrie 2017 13:02:22
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
//#include <iostream>
using namespace std;

int n, me, mee, mv, m = -1000000000;
int *a;

int main()
{
    ifstream f("ssm.in");
    f>>n;
    a = new int[n+1];
    a[0] = 0;
    for (int i=1;i<=n;i++)
    {
        f>>a[i];
        if (a[i-1]<a[me])
            me = i-1;
        a[i]+=a[i-1];
        if (a[i]-a[me]>m)
            m = a[i]-a[me], mee = me, mv = i;
        //cout<<m<<me<<mv<<endl;
    }
    ofstream g("ssm.out");
    g<<m<<' '<<mee+1<<' '<<mv;
}