Pagini recente » Borderou de evaluare (job #1346841) | Borderou de evaluare (job #2977984) | Borderou de evaluare (job #2523348) | Borderou de evaluare (job #2496712) | Cod sursa (job #2708618)
#include <iostream>
#include <fstream>
std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");
typedef long long ll;
const double inf = 1e17;
ll n, sc = ll(-inf), x, st, dr, ansst, ansdr, scmax = ll(-inf);
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();
}