Cod sursa(job #798740)

Utilizator ucnahHancu Andrei ucnah Data 17 octombrie 2012 08:35:44
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <cstdio>

using namespace std;
int n,s,max,beg,end,sum,inceput;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&s);
        if(sum<0)
        {
            sum=s;
            inceput=i;
        }
        else
            sum+=s;
        if(max<sum)
        {
            max=sum;
            beg=inceput;
            end=i;
        }
    }
    printf("%d %d %d\n",max,beg,end);
    return 0;
}