Pagini recente » Cod sursa (job #579830) | Cod sursa (job #1249312) | Cod sursa (job #2190267) | Cod sursa (job #2793609) | Cod sursa (job #2636277)
#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;
if(curr < 0) {
curr = s;
st = i;
} else
curr += s;
if(curr > best) {
best = curr;
stmax = st;
drmax = i;
}
}
}
int main() {
fin >> n;
solve();
fout << best << ' ' << stmax << ' ' << drmax;
}