Pagini recente » Cod sursa (job #641927) | Cod sursa (job #30394) | Cod sursa (job #2493578) | Cod sursa (job #2713837) | Cod sursa (job #392134)
Cod sursa(job #392134)
#include <iostream>
#include <fstream>
using namespace std;
int N,SMax,Sum,Lg,i,j,s[1000],st,poz;
int main()
{
ifstream f("subs.in");
ofstream g("subs.out");
f>>N;
for (i=1;i<=N;++i)
f>>s[i];
f.close();
for (SMax=Sum=0, st=poz=0, Lg=i=1; i<=N;++i)
if (Sum<0)
{
Sum=s[i];
st=i;
}
else
{
Sum+=s[i];
if (SMax<Sum)
{
SMax=Sum;
poz=st;
Lg=i-st+1;
}
}
cout<<"SMAX="<<SMax<<"\n";
cout<<"st="<<st<<"\n";
cout<<"Lg="<<st+Lg-1<<"\n";
return 0;
}