Pagini recente » Cod sursa (job #2534227) | Cod sursa (job #1334810) | Cod sursa (job #1717229) | Cod sursa (job #2610639) | Cod sursa (job #3033126)
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout("ssm.out");
int n, x, suma, st, dr, maxim = INT_MIN, stMax, drMax;
int main()
{
fin>>n;
for(int i = 1; i <= n; i++)
{
fin>>x;
if(i == 1)
{
st = 1;
dr = 1;
suma = x;
maxim = suma;
stMax = 1;
drMax = 1;
continue;
}
if(suma > 0)
{
dr++;
suma += x;
}
else
{
suma = x;
st = dr = i;
}
if(maxim < suma)
{
maxim = suma;
stMax = st;
drMax = dr;
}
}
fout << maxim << " " << stMax << " " << drMax;
}