Cod sursa(job #2147523)
Utilizator | Mihai-Cristian Popescu mihai50000 | Data | 28 februarie 2018 20:01:45 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
const int M = 7000005;
int a[M], n, i;
int main(void) {
f >> n;
for (i = 1; i <= n; i++)
f >> a[i];
int bestSum = -int(2e9), sum = 0, beg, end, idx;
for (i = 1; i <= n; i++)
{
if (sum < 0)
sum = a[i], idx = i;
else
sum += a[i];
if (bestSum < sum)
bestSum = sum, beg = idx, end = i;
}
g << bestSum << " " << beg << " " << end;
return 0;
}