Pagini recente » Cod sursa (job #1519848) | Cod sursa (job #2027535) | Cod sursa (job #2515531) | Cod sursa (job #2860693) | Cod sursa (job #3208381)
#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=-INF, beg, en, sum, idx;
int main()
{
in >> n;
for (int i = 1; i <= n; i++)
{
in >> x;
if (sum < 0) //incepem o suma noua in v[i]
sum = x, idx = i;
else
sum += x;
if (sum>bestsum)
bestsum = sum, beg = idx, en = i;
}
out << bestsum << ' ' << beg << ' ' << en;
}