Cod sursa(job #306829)
Utilizator | Data | 21 aprilie 2009 23:23:15 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.71 kb |
#include<stdio.h>
long int n, s=0, best=0, w=1, k, v, i, sum=0;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%ld", &n);
for(i=1;i<=n;i++)
{
scanf("%ld", &s);
if(sum<0)
{
sum=s;
w=i;
}
else sum+=s;
if(best<sum)
{
best=sum;
k=w;
v=i;
}
}
printf("%ld %ld %ld", best, k, v);
}