Pagini recente » Cod sursa (job #2043769) | Cod sursa (job #2125841) | Cod sursa (job #84071) | Cod sursa (job #2404430) | Cod sursa (job #2928143)
#include <fstream>
#include <limits.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int S[6000005] = {0};
int main() {
int n = 0, suma = 0, smax = INT_MIN;
in >> n;
for (int i = 1; i <= n; i++) {
in >> S[i];
}
int poz0 = 0, pozf = 0;
for (int i = 1; i <= n; i++) {
suma = 0;
for (int j = i; j <= n; j++) {
suma += S[j];
if (suma > smax) {
smax = suma;
poz0 = i;
pozf = j;
}
}
}
out << smax << ' ' << poz0 << ' ' << pozf;
in.close();
out.close();
}