Pagini recente » Cod sursa (job #603799) | Cod sursa (job #2570312) | Cod sursa (job #1522734) | Cod sursa (job #1527809) | Cod sursa (job #1831506)
#include <fstream>
#include <cstdio>
#include <climits>
using namespace std;
int n,s,sMax,i,x,u,nr,uMax,nrMax;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);s=0;nrMax=0;
uMax=0;
sMax=INT_MIN;
for(i=1;i<=n;i++){
scanf("%d",&x);
if(s+x>=x)
{
s=s+x;
nr++;
}
else
{
s=x;
nr=1;
}
if(s>sMax)
{
sMax=s;
nrMax=nr;
uMax=i;
}
}
printf("%d %d %d",sMax,uMax-nrMax+1,uMax);
return 0;
}