Cod sursa(job #3335188)
| Utilizator | Data | 21 ianuarie 2026 20:47:52 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 85 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.37 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, s, smax, start, final, x, i;
int main() {
f >> n >> x;
s = x;
start = 1;
i = 1;
while (f >> x) {
s += x;
i++;
if (s > smax) smax = s, final = i;
if (s < 0) s = 0, start = i + 1;
}
g << smax << " " << start << " " << final;
return 0;
}