Pagini recente » Cod sursa (job #885883) | Cod sursa (job #398643) | Cod sursa (job #1737277) | Cod sursa (job #1500930) | Cod sursa (job #2270146)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int stmax,sfmax,bestsum,st,sf,S;
int i,n,aux;
int main()
{
fin>>n;
i=1;
st=1;
sf=1;
fin>>aux;
i++;
S=aux;
while (i<=n)
{
fin>>aux;
if (S<0)
{
S=aux;
st=i;
sf=i;
}
else
{
S+=aux;
sf++;
}
if (S>bestsum)
{
bestsum=S;
stmax=st;
sfmax=sf;
}
i++;
}
fout<<bestsum<<" ";
fout<<stmax<<" "<<sfmax;
return 0;
}