Pagini recente » Cod sursa (job #1988648) | Cod sursa (job #1011081) | Cod sursa (job #326553) | Cod sursa (job #776135) | Cod sursa (job #1965399)
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000005];
int main()
{
int n,i,st,dr,l,x,lmax=-1,stmax,drmax,s=0,smax=-1;
in>>n>>x;
v[0]=0;
v[1]=x;
for(i=2;i<=n;i++)
{
in>>x;
v[i]=v[i-1]+x;
}
for(st=dr=1;dr<=n;dr++)
{
s=v[dr]-v[st-1];
if(s>smax)
{
smax=s;
stmax=st;
drmax=dr;
}
if(dr==n)
{
st++;
dr=st;
}
}
out<<smax<<" "<<stmax<<" "<<drmax;
return 0;
}