Pagini recente » Cod sursa (job #2267734) | Cod sursa (job #62344) | Cod sursa (job #1910144) | Cod sursa (job #2572324) | Cod sursa (job #3215812)
#include <fstream>
#include <algorithm>
#define nmax 100005
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, cnt, st, dr, s, smax, x;
int main()
{
cin>>n>>x;
s=smax=x;
st=dr=cnt=1;
for(int i=2; i<=n; i++)
{
cin>>x;
if(s+x>=x) // putem continua secventa
s+=x;
else // incepem secventa noua din cnt
{
s=x;
cnt=i;
}
if(s>smax)
{
smax=s;
st=cnt;
dr=i;
}
}
cout<<smax<<' '<<st<<' '<<dr;
return 0;
}