Pagini recente » Cod sursa (job #1079858) | Cod sursa (job #1433749) | Cod sursa (job #2836993) | Cod sursa (job #2846833) | Cod sursa (job #1591918)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
void read_input_ssm(int n) {
int best = 0, one, one1 = 1, two, mxBest = 0;
for (int i = 1; i <= n; ++i) {
int x;
fin >> x;
if (best + x >= x) {
best += x;
if (mxBest < best) {
mxBest = best;
two = i;
one = one1;
}
}
else {
best = x;
one1 = i;
if (mxBest < best) {
mxBest = best;
two = i;
one = one1;
}
}
}
fout << one << " " << two << " " << mxBest;
}
int main()
{
int n;
fin >> n;
read_input_ssm(n);
return 0;
}