Pagini recente » Cod sursa (job #2543815) | Cod sursa (job #952658) | Cod sursa (job #1770762) | Cod sursa (job #2529327) | Cod sursa (job #732509)
Cod sursa(job #732509)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define inf 0x3f3f3f
int n, a, sum, smin, pozmin, rez = -inf, st, fn;
int main() {
int i;
fin >> n;
for (i = 1; i <= n; ++i) {
fin >> a;
sum += a;
if (sum - smin > rez) {
rez = sum - smin;
st = pozmin + 1;
fn = i;
}
if (sum < smin) {
smin = sum;
pozmin = i;
}
}
fout << rez << " " << st << " " << fn << "\n";
fout.close();
return 0;
}