Pagini recente » Cod sursa (job #1892594) | Cod sursa (job #2752154) | Cod sursa (job #2809515) | Cod sursa (job #2552780) | Cod sursa (job #3165184)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long int suma, sumamax;
int x;
int primul, ultimul, salvare;
int n;
int main()
{
fin >> n;
fin >> suma;
sumamax = suma;
primul = ultimul = 1;
for (int i = 2; i <= n; i++)
{
fin >> x;
if (suma + x > x)
suma += x;
else
{
suma = x;
salvare = i;
}
if (suma > sumamax)
{
sumamax = suma;
primul = salvare;
ultimul = i;
}
}
fout << sumamax << " " << primul << " " << ultimul;
}