Pagini recente » Cod sursa (job #2466834) | Cod sursa (job #580988) | Cod sursa (job #3001052) | Cod sursa (job #2358279) | Cod sursa (job #3159315)
#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int i,n,s[600001],smax,imax,sum,stop,x,v[600001];
int main()
{
fi>>n;
smax=-10000;
for(i=1;i<=n;i++)
{
fi>>v[i];
if(x>s[i-1]+v[i])
{
s[i]=v[i];
}
else
{
s[i]=s[i-1]+v[i];
}
if(s[i]>smax)
{
smax=s[i];
imax=i;
}
}
stop=0;
sum=0;
for(i=imax;i>=1&&stop==0;i--)
{
sum=sum+v[i];
if(sum==smax)
stop=1;
}
fo<<smax<<" "<<i+1<<" "<<imax;
}