Pagini recente » Cod sursa (job #3271918) | Cod sursa (job #3273843)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, nr;
int minSum, minSumIndex = 1, currentSum, maxSum = INT_MIN, x, y;
int main() {
fin >> n;
for (int i = 1; i <= n; i++) {
fin >> nr;
currentSum += nr;
if (currentSum - minSum > maxSum) {
maxSum = currentSum - minSum;
x = minSumIndex;
y = i;
}
if (currentSum < minSum) {
minSum = currentSum;
minSumIndex = i + 1;
}
}
fout << maxSum << " " << x << " " << y << "\n";
return 0;
}