Cod sursa(job #820871)

Utilizator irinaneaguIrina Neagu irinaneagu Data 21 noiembrie 2012 12:09:37
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<stdio.h>
int main(){
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int pozin,pozsf,pozinm,i,smax=-6000001,sc=0,n,nr;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&nr);
        if(sc<0){
            pozin=i;
            sc=0;}
        sc+=nr;
        if(sc>smax){
            pozsf=i;
            pozinm=pozin;
            smax=sc; }
    }
    printf("%d %d %d",smax,pozinm,pozsf);
    return 0;
}