Pagini recente » Cod sursa (job #2132469) | Cod sursa (job #1514270) | Cod sursa (job #674271) | Cod sursa (job #2746356) | Cod sursa (job #3208378)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int NMAX = 6e6 + 5;
const int INF = 0x3f3f3f3f;
int n, x, bestsum, beg, end, sum, idx;
int main()
{
in >> n;
for (int i = 1; i <= n; i++)
{
in >> x;
if (x < 0) //incepem o suma noua in v[i]
sum = x, idx = i;
else
sum += x;
if (sum>bestsum)
bestsum = sum, beg = idx, end = i;
}
out << bestsum << ' ' << beg << ' ' << end;
}