Pagini recente » Diferente pentru problema/pavare3 intre reviziile 10 si 2 | winter-challenge-2020/solutii/hidden | Cod sursa (job #2666303) | Profil Alex_Berbescu | Cod sursa (job #2509567)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int i, n, M, p, st, dr, s, x;
fin >> n;
fin >> x;
s=M=x;
st=dr=p=1;
if(s<0)
{
s=0;
p=2;
}
for(i=2; i<=n; i++)
{
fin >> x;
s+=x;
if(M<s)
{
M=s;
st=p;
dr=i;
}
if(s<0)
{
s=0;
p=i+1;
}
}
fout << M << " " << st << " " << dr;
return 0;
}