Cod sursa(job #1625883)

Utilizator catu_bogdan_99Catu Bogdan catu_bogdan_99 Data 2 martie 2016 21:06:30
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <cstdio>
using namespace std;


int main()
{

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

    int n, i, j, s, t, d, k, ma, id, idd;

    ma = -(1<<23);
    s = id = idd = 0;

    scanf("%d",&n);
    for( i = 1; i <= n; ++i ){
        scanf("%d",&k);
        if( s < 0 ){
            s = k;
            id = i;
        }
        else s += k;

        if( s > ma ){
            ma = s;
            t = id;
            idd = i;
        }
    }

    printf("%d %d %d\n",ma,t,idd);

    return 0;
}