Pagini recente » Cod sursa (job #1085326) | Cod sursa (job #1954002) | Cod sursa (job #905890) | Cod sursa (job #2889165) | Cod sursa (job #497552)
Cod sursa(job #497552)
#include <fstream>
using namespace std;
int m,i,a,b,n,x,s,c;
int main()
{
ifstream in("ssm.in");
ofstream out("ssm.out");
in>>n;
in>>x;s=x;
m=x;b=1;c=1;
if (s<0) s=0;
for (i=2;i<=n;++i)
{
in>>x;
s+=x;
if ((s<0)&&(s>m)) {b=i;c=1;m=s;s=0;}
else if (s<0) {s=0;c=0;}
else
{
++c;
if (s>m) {m=s;a=c;b=i;}
}
}
out<<m<<" "<<b-a+1<<" "<<b;
return 0;
}