Pagini recente » Cod sursa (job #2528495) | Cod sursa (job #432560) | Cod sursa (job #2040176) | Cod sursa (job #3031269) | Cod sursa (job #2051326)
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char const *argv[])
{
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n, maxim = -1090, left = 0, right = 1, currentSum = 0, st = 0;
fin >> n;
for (int i = 1; i<=n; ++i)
{
int x;
fin >> x;
currentSum += x;
if (currentSum > maxim || maxim == -1090)
{
left = st;
right = i;
maxim = currentSum;
}
if (currentSum < 0)
{
currentSum = 0;
st = i;
}
}
fout << maxim << ' ' << left+1 << ' ' << right;
return 0;
}