Pagini recente » Cod sursa (job #1746199) | Cod sursa (job #3338974) | Cod sursa (job #3338987) | Cod sursa (job #3338984) | Cod sursa (job #3335734)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, x, y, st, dr, sum, Smax;
int main()
{
fin >> n;
fin >> x;
sum = Smax = x;
st = 1;
dr = 1;
for(int i = 2 ; i <= n ; i++)
{
fin >> y;
if(sum + y > y)
{
sum += y;
}
else
{
sum = y;
if(Smax <= sum)
st = i;
}
x = y;
if(Smax <= sum)
{
Smax = sum;
dr = i;
}
}
fout << Smax << " " << st << " " << dr;
return 0;
}