Pagini recente » Cod sursa (job #1948058) | Cod sursa (job #387263) | Cod sursa (job #911947) | Cod sursa (job #668906) | Cod sursa (job #2928141)
#include <fstream>
#include <limits.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int S[600005] = {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();
}