Pagini recente » Cod sursa (job #2602093) | Cod sursa (job #799474) | Cod sursa (job #916350) | Cod sursa (job #815761) | Cod sursa (job #3302404)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int NMAX = 6000000;
int main() {
long long N, i, j, k;
long long S[NMAX + 5];
in >> N;
for (i = 0; i < N; i++) {
in >> S[i];
}
long long summax = -1000000000,sum = 0, summin = 0, psummin = -1;
long long start = 0, sf = 0;
for(i = 0; i < N; i++) {
if(S[i] > summax) {
summax = S[i];
start = i;
sf = i;
}
}
for (i = 0; i < N; i++) {
sum += S[i];
if(sum < summin)
{
summin = sum;
psummin = i;
}
if((sum - summin) > summax && psummin + 1 <= i)
{
summax = (sum - summin);
start = psummin + 1;
sf = i;
}
}
out << summax << " ";
out << start + 1 << " " << sf + 1;
return 0;
}