Cod sursa(job #2675179)
Utilizator | Data | 21 noiembrie 2020 10:56:44 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 65 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream>
#define fisier "ssm"
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");
int main()
{
int n, t, f, a = 1, b = 1;
in >> n >> t; f = t;
for (int i = 1, j = 2; j <= n; j++)
{
int e; in >> e; f += e;
if (f < 0)
f = e, i = j;
if (t < f)
t = f, a = i, b = j;
}
out << t << ' ' << a << ' ' << b;
}