Cod sursa(job #504248)

Utilizator akaSoarePoepscu Bogdan Ionut akaSoare Data 27 noiembrie 2010 11:06:05
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>

using namespace std;

int s=0;

int main()
{   int x=0,y=0,x1=0,nr,lg;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d\n",&lg);
    int Mx=0;
    for(int i=1;i<=lg;i++){
        scanf("%d ",&nr);
        s+=nr;
        if(s<0)
            s=0,x1=i+1;
        if(s>Mx)
            Mx=s,x=x1,y=i;
    }

    printf("%d %d %d",Mx,x,y);
    return 0;
}