Pagini recente » Cod sursa (job #1796827) | Cod sursa (job #406040) | Cod sursa (job #1874442) | Cod sursa (job #2004752) | Cod sursa (job #795844)
Cod sursa(job #795844)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N;
int main(int argc, char const *argv[])
{
fin >> N;
int max = -0x3f3f3f3f, mis = 0, mie = 0;
int best = 0;
int x;
int is, ie;
for (int i = 0; i < N; ++i) {
fin >> x;
if (best + x > x) {
best += x;
ie = i + 1;
} else {
best = x;
is = ie = i + 1;
}
if (best > max) {
max = best;
mis = is;
mie = ie;
}
}
fout << max << ' ' << mis << ' ' << mie;
return 0;
}