Pagini recente » Cod sursa (job #842342) | Cod sursa (job #2817936) | Cod sursa (job #2599353) | Cod sursa (job #1192977) | Cod sursa (job #1197451)
#include <iostream>
#include <fstream>
#include <algorithm>
#define MAXN = 7000005;
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
inline int Max(int a,int b)
{if (a>b) return a;
return b;
}
int main()
{int n,x,i;
int bestSum=-1<<30,sum=0,beg,end,idx;
in>>n;
for (i=1;i<=n;i++)
{in>>x;
if (sum<0) sum=x,idx=i;
else {sum+=x;
if (bestSum<sum) bestSum = sum, beg = idx, end = i;
}
}
out<<bestSum << " " << beg << " " << end;
return 0;
}