Pagini recente » Cod sursa (job #2828914) | Cod sursa (job #2004691) | Cod sursa (job #2693491) | Cod sursa (job #51652) | Cod sursa (job #1628145)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int smax,sum,i,x,n,st,poz,g,lg;
void rezolva()
{fin>>n;
for(smax=-2000,sum=0,st=1,poz=0,g=1,i=1;i<=n;i++)
{fin>>x;
if(sum<0)
{if(sum>smax)
{smax=sum;poz=st;lg=i-st;}
sum=x,st=i;}
else
{sum+=x;
if(smax<sum)
smax=sum,poz=st,lg=i-st+1;}}}
void scrie()
{fout<<smax<<' '<<poz<<' '<<poz+lg-1;}
int main()
{rezolva();scrie();
}