Cod sursa(job #582487)

Utilizator jupanubv92Popescu Marius jupanubv92 Data 15 aprilie 2011 13:52:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>
#include <cstring>
#include <fstream>

using namespace std;

int pzi=1,pzf=1,mx,n;
ifstream fin("ssm.in");


void read_and_solve()
{
    int cur,prim,ant,i,j;
    fin>>n;
    fin>>prim;
    ant=cur=prim;mx=cur;
    for(i=2;i<=n;++i)
    {
        fin>>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.out","w",stdout);
    read_and_solve();
    return 0;
}