Cod sursa(job #315534)
Utilizator | Data | 16 mai 2009 10:12:12 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include<stdio.h>
int n,v,sc,max,pi,pf;
void citire()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for (int i=1; i<=n; ++i)
{
scanf("%d",&v);
sc+=v;
if (sc>max)
{
pf=i;
max=sc;
}
if (sc<0)
{
pi=i+1;
sc=0;
}
}
printf("%d %d %d",max,pi,pf);
}
int main()
{
citire();
return 0;
}