Pagini recente » Cod sursa (job #2477502) | Cod sursa (job #2482651) | Cod sursa (job #903563) | Cod sursa (job #636133) | Cod sursa (job #371188)
Cod sursa(job #371188)
#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]);
best[1]=a[1];bestsum=a[1];pozi=1;pozfi=pozf=1;
for (i=2;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;
}