Cod sursa(job #1284005)

Utilizator AndreosAndrei Otetea Andreos Data 6 decembrie 2014 10:13:37
Problema Subsecventa de suma maxima Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <cstdio>

using namespace std;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,k,i,sc,smax=0,ic,im,sfm,v;
    scanf("%d%d",&n);
    scanf("%d",&v);
    sc=smax=v;
    ic=im=sfm=1;
    for(i=2;i<=n;i++)
    {
        scanf("%d",&v);
        if(sc+v>v)
            sc=sc+v;
        else
        {
            sc=v;
            ic=i;
        }
        if(sc>smax)
        {
            im=ic;
            sfm=i;
            smax=sc;
        }
    }
    printf("%d %d %d\n",smax,im+1,sfm+1);
    return 0;
}