Cod sursa(job #1791189)

Utilizator smatei16Matei Staicu smatei16 Data 29 octombrie 2016 10:35:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <cstdio>

using namespace std;
int n,x,i,sc,smax,poz1,poz2,aux;
int main()
{freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
scanf("%d",&x);
sc=x;smax=x;poz1=1;poz2=1;
for(i=2;i<=n;i++){
scanf("%d",&x);
if(sc+x<x){sc=x;aux=i;}
else sc+=x;
if(sc>smax){smax=sc;poz2=i;poz1=aux;}
}
printf("%d %d %d",smax,poz1,poz2);

    return 0;
}