Pagini recente » Cod sursa (job #3210630) | Cod sursa (job #136981) | Cod sursa (job #2198615) | Cod sursa (job #26139) | Cod sursa (job #371181)
Cod sursa(job #371181)
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{int i,n,a[100],best[100],bestsum,pozf,pozi,pozfi;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=n;i++)
scanf("%d",&a[i]);
bestsum=0;pozi=1;
for (i=1;i<=n;i++)
{
best[i]=a[i];
if (best[i]<best[i-1]+a[i])
best[i]=best[i-1]+a[i];
else pozi=i;
if (bestsum<best[i])
{bestsum=best[i];
pozfi=pozi;
pozf=i;}
}
printf("%d %d %d",bestsum,pozfi,pozf);
return 0;
}