Pagini recente » Cod sursa (job #3195529) | Cod sursa (job #3203114) | Cod sursa (job #2508850) | Cod sursa (job #1350933) | Cod sursa (job #3281218)
#include <bits/stdc++.h>
using namespace std;
const int NMAX = 6000000;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, x;
int st, dr, maxi=INT_MIN, sum, stMax, drMax;
int main()
{
fin >> n;
for(int i=1; i<=n; i++)
{
fin >> x;
if(sum + x > x)
sum+=x, dr++;
else
sum = x, st=i, dr=i;
if(sum > maxi)
{
maxi = sum;
stMax = st;
drMax = dr;
}
}
fout << maxi << ' ' << stMax << ' ' << drMax;
return 0;
}