Pagini recente » Cod sursa (job #1966736) | Cod sursa (job #33185) | Cod sursa (job #1701267) | Cod sursa (job #1348823) | Cod sursa (job #2484116)
#include <fstream>
#include <iostream>
#define N 6000001
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int sum[N],lg[N];///poz-lg secventei
int n;
int main()
{
int x,i,j,pozi,pozf,summax;
//cout<<sizeof(v)/1024.0/1024.0 *3;
fin>>n;
for(i=1;i<=n;i++)
{
fin>>x;
if(sum[i-1]>0)
{sum[i]=sum[i-1]+x;
lg[i]=lg[i-1]+1;
}
else if(sum[i-1]<0)
{
sum[i]=x;
lg[i]=1;
}
else if(sum[i-1]==0)
{
sum[i]=x;
lg[i]=lg[i-1]+1;
}
}
summax=x;
for(i=1;i<=n;i++)
if(sum[i]>summax) {summax=sum[i]; pozf=i;}
pozi=pozf-lg[pozf]+1;
fout<<summax<<" "<<pozi<<" "<<pozf;
return 0;
}