Pagini recente » Cod sursa (job #2863951) | Cod sursa (job #1262102) | Cod sursa (job #2027894) | Cod sursa (job #2391919) | Cod sursa (job #2641319)
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main() {
fin.tie(0);
ios::sync_with_stdio(0);
int n, sum = 0, el;
fin >> n;
int maxSum, startPos, endPos, minn = 0, position;
for (int i = 0; i < n; i++) {
fin >> el;
sum += el;
if (!i || maxSum < sum - minn) {
maxSum = sum - minn;
startPos = position + 1;
endPos = i;
}
if (!i || minn > sum) {
minn = sum;
position = i;
}
}
fout << maxSum << " " << startPos + 1 << " " << endPos + 1;
fin.close();
fout.close();
return 0;
}