Cod sursa(job #1051047)

Utilizator YoChinezuWeng Mihai Alexandru YoChinezu Data 9 decembrie 2013 17:39:27
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <cstdio>

using namespace std;

int main(){
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);

    int n,i,in,sf,sum=0,summax,aux;
    bool flag=false;
    scanf("%d",&n);
    int a;
    for(i=1;i<=n;i++)
{
    scanf("%d",&a);
    if(sum>=0){
        sum+=a;
    }else{
        sum=a;
        aux=i;
    }
    if(sum>summax||flag==false){
        flag=true;
        in=aux;
        sf=i;
        summax=sum;
    }
}
    printf("%d %d %d",summax,in,sf);
    return 0;
}