Cod sursa(job #3282951)
| Utilizator | Data | 7 martie 2025 17:28:01 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include <iostream>
#include <fstream>
std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");
int main(void) {
int Sc = 0, Sa = 0, max = INT_MIN, len = 0, lenA = 0, index = -1;
int n, x;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> x;
if (Sc > max) {
max = Sc;
lenA = len;
index = i - 1;
}
if (Sc + x > x) Sc += x, len++;
else {
len = 0;
Sc = x;
}
}
cout << max << ' ' << max - index + 1 << ' ' << index;
}