Cod sursa(job #1465165)

Utilizator fanache99Constantin-Buliga Stefan fanache99 Data 26 iulie 2015 17:13:41
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<cstdio>
using namespace std;
int v[6000010];
int main(){
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,a=1,l=1,sum,maxim=-2000000000,amax,lmax,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&v[i]);
    sum=v[1];
    for(i=2;i<=n;i++){
        if(sum<0){
            sum=v[i];
            a=i;
            l=1;
        }
        else{
            sum+=v[i];
            l++;
        }
        if(sum>maxim){
            maxim=sum;
            amax=a;
            lmax=l;
        }
    }
    printf("%d %d %d",maxim,amax,amax+lmax-1);
    return 0;
}