Pagini recente » Cod sursa (job #1290476) | Cod sursa (job #1495340) | Cod sursa (job #247975) | Cod sursa (job #1733099) | Cod sursa (job #2168115)
#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 if(s==smax)if(lg<lgmax){lgmax=lg;ult=i;}
}
else
{s=x;lg=1;
if(s>smax){smax=s;lgmax=lg;ult=i;}
else if(s==smax)if(lg<lgmax){lgmax=lg;ult=i;}
}
}
fout<<smax<<" "<<ult-lgmax+1<<" "<<ult;
return 0;
}