Pagini recente » Cod sursa (job #1415894) | Profil Spike7d5 | Cod sursa (job #1399722) | Cod sursa (job #520515) | Cod sursa (job #1247739)
#include <cstdio>
using namespace std;
int n,i,a[1000],smax,sc,pozi,pozu,pozc;
int main()
{freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%d",&a[i]);
smax=a[1];
sc=a[1];pozi=1;pozu=1;pozc=1;
for(i=2;i<=n;i++){
if(sc>0)sc+=a[i];
else {sc=a[i];
pozc=i;}
if(sc>smax){
pozi=pozc;
pozu=i;
smax=sc;
}
}
printf("%d %d %d",smax,pozi,pozu);
return 0;
}