Pagini recente » Cod sursa (job #1556718) | Cod sursa (job #350146) | Cod sursa (job #1139615) | Cod sursa (job #116538) | Cod sursa (job #2168104)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{ int n,i,s,smax,lgmax,lg,x,ult;
fin>>n>>x;
s=smax=x;lg=lgmax=1;ult=1;
for(i=2;i<=n;++i)
{fin>>x;
if(s>0)
{s+=x;lg++;
if(s>smax){smax=s;lgmax=lg;ult=i;}
}
else
{s=x;lg=1;
if(s>smax){smax=s;lgmax=lg;ult=i;}
}
}
fout<<smax<<" "<<ult-lgmax+1<<" "<<ult;
return 0;
}