Cod sursa(job #1283981)

Utilizator antanaAntonia Boca antana Data 6 decembrie 2014 09:59:56
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n, ii, is, smax, nr, s, iimax, ismax, i;
    scanf("%d", &n);
    iimax=1;
    ismax=1;
    is=1;
    ii=1;
    scanf("%d", &smax);
    s=smax;
    for(i=2;i<=n;i++)
    {
        scanf("%d", &nr);
        if(nr>nr+s)
        {
            s=nr;
            is=i;
            ii=i;
        }
        else{
            s=s+nr;
            is=i;
        }
        if(s>smax)
        {
            smax=s;
            iimax=ii;
            ismax=is;
        }
    }
    printf("%d %d %d", smax, iimax, ismax);
    return 0;
}