Cod sursa(job #1365054)

Utilizator gabrielinelusGabriel-Robert Inelus gabrielinelus Data 28 februarie 2015 00:01:10
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <cstdio>

using namespace std;

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

    int N,li,lf,sc,crt,best,bestli,bestlf;
    scanf("%d",&N);
    scanf("%d",&sc);
    li = lf = 1;
    best = sc;
    bestli = bestlf=1;

    for(int i = 2; i <= N; ++i)
    {
        scanf("%d",&crt);
        sc = sc + crt;
        lf = i;
        if(sc < crt)
        {
            sc = crt;
            li = i;
        }
        if(sc > best){
            best = sc;
            bestli = li;
            bestlf = lf;
        }
    }
    printf("%d %d %d\n",best,bestli,bestlf);

    return 0;
}