Cod sursa(job #2407721)

Utilizator stanbianca611Stan Bianca stanbianca611 Data 17 aprilie 2019 10:26:10
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int a[6000005], s[6000005];
int main()
{
    int sum=0, i, n, smax=-6000000, submin=6000000, in, sf, p=0;
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>a[i];
        sum+=a[i];
        s[i]=sum;
    }
    for(i=1; i<=n; i++)
    {
        if(submin>s[i]){submin=s[i]; p=i;}
        if(smax<s[i]-submin){smax=s[i]-submin; in=p; sf=i;}
    }
    g<<smax<<" "<<in+1<<" "<<sf;
    return 0;
}