Pagini recente » Cod sursa (job #973278) | Cod sursa (job #2232854) | Cod sursa (job #2001393) | Istoria paginii runda/pressure1 | Cod sursa (job #2401026)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
const int MAX = 1e5, INF = 2e9;
int n, x, st, dr, poz, s, smax = -INF, v[MAX + 5];
int main()
{
cin >> n;
for(int i = 1; i <= n; ++i)
{
cin >> x;
if(s < 0)
{
s = x;
poz = i;
}
else
s += x;
if(smax < s)
{
smax = s;
st = poz;
dr = i;
}
}
cout << smax << ' ' << st << ' ' << dr;
return 0;
}