Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #1687440) | Cod sursa (job #1489079) | Cod sursa (job #2928131)
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int S[6000005] = {0}, n, suma, smax = 0;
int main() {
in >> n;
for (int i = 1; i <= n; i++) {
in >> S[i];
}
int poz0, pozf;
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();
}