Pagini recente » Cod sursa (job #1084571) | Cod sursa (job #1869363) | Cod sursa (job #931688) | Cod sursa (job #234456) | Cod sursa (job #2581311)
#include <fstream>
int main() {
std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");
int n, x, sum = 0, sumMax = -2e9, idxF = 1, idxL = 1, aux = 1;
fin >> n;
for (int i = 1; i <= n; ++i) {
fin >> x;
sum += x;
if (sum > sumMax) {
sumMax = sum;
idxL = i;
idxF = aux;
}
if (sum < 0) {
sum = 0;
aux = i + 1;
}
}
fout << sumMax << ' ' << idxF << ' ' << idxL;
}