Pagini recente » Cod sursa (job #950084) | Cod sursa (job #2707228) | Cod sursa (job #2705002) | Cod sursa (job #2337324) | Cod sursa (job #2349833)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, nr, smax = -(1<<30), minim, s, be, en, idx;
int main() {
fin >> n;
for(int i = 1; i <= n; ++i) {
fin >> nr;
s += nr;
if(smax < s - minim) {
smax = s - minim;
be = idx + 1;
en = i;
}
if(s < minim) {
minim = s;
idx = i;
}
}
fout << smax << " " << be << " " << en;
}