Pagini recente » Cod sursa (job #1464325) | Cod sursa (job #817527) | Cod sursa (job #2666863) | Cod sursa (job #464006) | Cod sursa (job #3139786)
#include <fstream>
#include <limits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int sir[6000005] = {0};
int main() {
int n;
fin >> n;
for (int i = 1; i <= n; i++) {
fin >> sir[i];
}
int smax = INT_FAST8_MIN, sol_i = 1, sol_j = 1;
for (int i = 1; i <= n; i++) {
int sc = 0;
for (int j = i; j <= n; j++) {
sc += sir[j];
if (sc > smax) {
smax = sc;
sol_i = i;
sol_j = j;
}
}
}
fout << smax << " " << sol_i << " " << sol_j;
return 0;
}