Pagini recente » Arhiva de probleme | Cod sursa (job #2901105) | Diferente pentru algoritmiada-2018/runda-finala/program intre reviziile 9 si 10 | Cod sursa (job #1130069) | Cod sursa (job #261977)
Cod sursa(job #261977)
#include<stdio.h>
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
long n,p,u,s=-(1<<30),p1=1,s1=0;
scanf("%ld",&n);
long aux;
long i;
for(i=1; i<=n; ++i)
{
scanf("%ld",&aux);
s1+=aux;
if(s1<0)
{
s1=0;
p1=i+1;
continue;
}
if(s1>s)
{
s=s1;
p=p1;
u=i;
}
}
printf("%ld %ld %ld\n",s,p,u);
return 0;
}