Pagini recente » Cod sursa (job #2338116) | Cod sursa (job #134139) | Cod sursa (job #1053646) | Cod sursa (job #595119) | Cod sursa (job #1628111)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int smax,sum,i,x,n,st,poz,g,lg;
int main()
{fin>>n;
for(smax=-2000000000000000000,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;}}fout<<smax<<" "<<poz<<" "<<lg+poz-1;return 0;}