Pagini recente » Cod sursa (job #2914904) | Cod sursa (job #1408215) | Cod sursa (job #1506958) | Cod sursa (job #1068018) | Cod sursa (job #371178)
Cod sursa(job #371178)
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{int i,n,a[100],best[100],bestsum,pozf,pozi;
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;
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];
pozf=i;}
}
printf("%d %d %d",bestsum,pozi,pozf);
return 0;
}