Pagini recente » Cod sursa (job #2173341) | Cod sursa (job #2000591) | Cod sursa (job #1177667) | Cod sursa (job #2212357) | Cod sursa (job #1589058)
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000000];
int main()
{int n,maxx,x,s,dr=1,st=1,i,poz,p;
in>>n;
maxx=0;
s=-1;
for(i=1;i<n;i++)
in>>v[i];
maxx=v[1];
s=v[1];
st=1;
poz=1;
dr=1;
for(i=2;i<=n;i++)
{
s=s+v[i];
if(s>maxx)
{
maxx=s;
st=poz;
dr=i;
}
if(s<0)
{
s=0;
poz=i+1;
}
}
in.close();
out<<maxx<<" "<<st<<" "<<dr;
out.close();
return 0;
}