Pagini recente » Cod sursa (job #1267342) | Cod sursa (job #2799575) | Cod sursa (job #1855651) | Cod sursa (job #730207) | Cod sursa (job #2857465)
#include <fstream>
#include <climits>
using namespace std;
int main() {
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, x, p = 1, pSol, uSol, maxim = INT32_MIN;
fin >> n;
int sumAnt = 0;
for (int i = 1; i <= n; i++) {
fin >> x;
if (x + sumAnt >= x) {
sumAnt += x;
} else {
sumAnt = x;
p = i;
}
if (sumAnt > maxim) {
maxim = sumAnt;
pSol = p;
uSol = i;
}
}
fout << maxim << " " << pSol << " " << uSol;
return 0;
}