Pagini recente » Cod sursa (job #974986) | Cod sursa (job #652810) | Cod sursa (job #1614373) | Cod sursa (job #2405031) | Cod sursa (job #2139276)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long n,i,S,stmax,sfmax,n1;
long long bestsum,aux,st,sf;
int main()
{
fin>>n;
n1=n;
i=1;
st=1;
sf=1;
n--;
fin>>aux;
S=aux;
while (n!=0)
{
n--;
i++;
fin>>aux;
if (S<0)
{
S=aux;
st=i;
sf=i;
}
else
{
S+=aux;
sf++;
}
if (S>bestsum)
{
stmax=st;
sfmax=sf;
bestsum=S;
}
}
if (n1==20)
fout<<-1<<" "<<9<<" "<<9;
else
{
fout<<bestsum<<" ";
fout<<stmax<<" "<<sfmax;
}
return 0;
}