Cod sursa(job #1150309)

Utilizator c0rn1Goran Cornel c0rn1 Data 22 martie 2014 20:26:45
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <stdio.h>
#define inf 0x3f3f3f3f

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n, x, sum=0, iaux, st, dr, bsum=-inf;
    scanf("%d", &n);
    for (int i=1; i<=n; i++)
    {
        scanf("%d", &x);
        if (sum<0)
        {
            iaux=i;
            sum=x;
        }
        else
            sum+=x;
        if (sum>bsum)
        {
            bsum=sum;
            st=iaux;
            dr=i;
        }
    }
    printf("%d %d %d", bsum, st, dr);
    return 0;
}