Pagini recente » Cod sursa (job #2772974) | Cod sursa (job #276823) | Cod sursa (job #649203) | Cod sursa (job #190127) | Cod sursa (job #3302399)
#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++) {
sum += S[i];
if(sum < summin)
{
summin = sum;
psummin = i;
}
if((sum - summin) > summax)
{
summax = (sum - summin);
start = psummin + 1;
sf = i;
}
}
out << summax << " ";
out << start + 1 << " " << sf + 1;
return 0;
}