Pagini recente » Cod sursa (job #310787) | Cod sursa (job #3231309) | Cod sursa (job #1727656) | Cod sursa (job #246378) | Cod sursa (job #2636276)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, s, st, curr, best = -2e9, stmax, drmax;
void solve() {
for(int i = 1; i <= n; i++) {
fin >> s;
curr += s;
if(curr < 0) {
curr = 0;
st = i+1;
}
if(curr > best) {
best = curr;
stmax = st;
drmax = i;
}
}
}
int main() {
fin >> n;
solve();
fout << best << ' ' << stmax << ' ' << drmax;
}