Pagini recente » Cod sursa (job #1636497) | Cod sursa (job #2424983) | Cod sursa (job #1361450) | Cod sursa (job #309588) | Cod sursa (job #2909704)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, sumaMaxima, sumaCurenta, v, indiceStanga, indiceDreapta, lungimeaSecventa;
int main()
{
fin >> n;
for (int i = 1; i <= n; ++i)
{
fin >> v;
sumaCurenta += v;
lungimeaSecventa++;
if (sumaCurenta > sumaMaxima)
{
sumaMaxima = sumaCurenta;
indiceDreapta = i;
indiceStanga = i - lungimeaSecventa + 1;
}
if (sumaCurenta < 0)
{
sumaCurenta = 0;
lungimeaSecventa = 0;
}
}
fout << sumaMaxima << " " << indiceStanga << " " << indiceDreapta << "\n";
return 0;
}