Pagini recente » Cod sursa (job #1046654) | Cod sursa (job #917836) | Cod sursa (job #685203) | Monitorul de evaluare | Cod sursa (job #2708620)
#include <iostream>
#include <fstream>
#define N -999999
std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");
typedef long long ll;
ll n, sc = N, x, st, dr, ansst, ansdr, scmax = N;
int main()
{
cin >> n;
for (dr = 0; dr < n; dr++)
{
std::cin >> x;
if (sc >= 0)
{
sc += x;
}
else
{
sc = x;
st = dr;
}
if (sc > scmax)
{
scmax = sc;
ansst = st;
ansdr = dr;
}
}
cout << scmax << " " << ansst << " " << ansdr;
cin.close();
cout.close();
}