Cod sursa(job #582485)

Utilizator jupanubv92Popescu Marius jupanubv92 Data 15 aprilie 2011 13:51:11
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <cstdio>
#include <cstring>

using namespace std;

int pzi=1,pzf=1,mx,n;

void read_and_solve()
{
    int cur,prim,ant,i,j;
    scanf("%d",&n);
    scanf("%d",&prim);
    ant=cur=prim;mx=cur;
    for(i=2;i<=n;++i)
    {
        scanf("%d",&prim);
        cur=prim;
        if(cur+ant>=cur)
            cur=cur+ant;
        else j=i;
        if(cur>mx)
        {
            mx=cur;
            pzi=j;
            pzf=i;
        }
        ant=cur;
    }
    printf("%d %d %d\n",mx,pzi,pzf);
}

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    read_and_solve();
    return 0;
}