Pagini recente » Cod sursa (job #1762496) | Cod sursa (job #138009) | Cod sursa (job #1497696) | Cod sursa (job #1238874) | Cod sursa (job #2227549)
#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000005], n, i, i1, i2, cnt;
long long ssm, m;
int main()
{
fin >> n;
ssm = INT_MIN;
for (i=1; i<=n; i++){
fin >> v[i];
if (ssm < 0){
ssm = v[i];
cnt = 1;
}
else{
ssm += v[i];
cnt++;
}
if (ssm > m){
m = ssm;
i1 = i - cnt + 1;
i2 = i;
}
}
fout << m << " " << i1 << " " << i2;
return 0;
}