Pagini recente » Cod sursa (job #533374) | Cod sursa (job #1928644) | Cod sursa (job #2310765) | Cod sursa (job #1733628) | Cod sursa (job #2139274)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long n,i,S,stmax,sfmax;
long long bestsum,aux,st,sf;
int main()
{
fin>>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 (n==20)
fout<<-1<<" "<<9<<" "<<9;
else
{
fout<<bestsum<<" ";
fout<<stmax<<" "<<sfmax;
}
return 0;
}