Cod sursa(job #1912591)

Utilizator ImbuzanRaduImbuzan Radu ImbuzanRadu Data 8 martie 2017 09:44:51
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

int n;
long long a[10000],smax[10000];

int Max(int a,int b)
{
    if(a>b)return a;
    return b;
}

int main()
{
    int i,j,si,sj,maxx=-10000;
    f>>n;
    for(i=1;i<=n;i++)
            f>>a[i];

    smax[1]=a[1];
    si=1;
    sj=1;
    for(i=2;i<=n;i++)
        {
        smax[i]=Max(smax[i-1]+a[i],a[i]);
            if(smax[i]==a[i])
            {
                si=i;
                sj=i;
            }
            else sj++;
            if(maxx<smax[i])
                maxx=smax[i];
        }

g<<maxx<<" "<<si<<" "<<sj;

    return 0;
}