Pagini recente » Cod sursa (job #357795) | Cod sursa (job #27103) | Cod sursa (job #446970) | Cod sursa (job #768258) | Cod sursa (job #3305307)
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
#ifdef LOCAL
#define fin cin
#define fout cout
#else
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#endif
int main() {
int n, a, sp=0, sp_min=INT_MAX, pos_sp_min=-1, smax=0, l, r;
fin >> n;
for (int i=0; i<n; i++) {
fin >> a;
sp += a;
if (sp - sp_min > smax) smax = sp - sp_min, l = pos_sp_min + 2, r = i + 1;
if (sp < sp_min) sp_min = sp, pos_sp_min = i;
}
fout << smax << " " << l << " " << r;
}