Cod sursa(job #3185077)
Utilizator | Holota Tudor Matei Tudor.1234 | Data | 17 decembrie 2023 21:05:14 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int INF = 2e9;
int main() {
int n, sc = -INF, smax = -INF;
in >> n;
int p_secv_max, u_secv_max, p_secv_c;
for (int i = 1; i <= n; ++i) {
int x;
in >> x;
if (x > sc + x) {
sc = x;
p_secv_c = i;
} else {
sc += x;
}
if (sc > smax) {
smax = sc;
p_secv_max = p_secv_c;
u_secv_max = i;
}
}
out << smax << " " << p_secv_max << " " << u_secv_max;
return 0;
}