Cod sursa(job #1000577)

Utilizator alecsandrualex cuturela alecsandru Data 23 septembrie 2013 11:56:17
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<cstdio>
using namespace std;
int n,i,j,x,sc,st,dr,im,jm,maxs;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(sc+x<x)
        {
            sc=x;
            st=i;
            dr=i;
        }
        else
        {
            sc+=x;
            dr=i;
        }
        if(sc>maxs)
        {
            maxs=sc;
            im=st;
            jm=dr;
        }
    }
    printf("%d %d %d",maxs,im,jm);
    return 0;
}