Pagini recente » Cod sursa (job #2747184) | Cod sursa (job #1352374) | Cod sursa (job #2731120) | Cod sursa (job #1601690) | Cod sursa (job #3153238)
#include <fstream>
using namespace std;
ifstream fin("ssm.in"); // fisier de intrare (input)
ofstream fout("ssm.out"); // fisier de iesire (output)
int n, a[6000001], suma, m, sumaf, sf, df, s, d, i;
int main() {
fin >> n;
for (i = 1; i <= n; i++)
fin >> a[i];
m = a[1]; // !
for (s = 1; s <= n; s++) {
suma = 0;
for (d = s; d <= n; d++) {
suma = suma + a[d];
if (suma > m) {
m = suma; sumaf = suma; sf = s; df = d;
}
}
}
fout << sumaf << ' ' << sf << ' ' << df;
return 0;
}
/*
7
s d
5 -6 3 4 -2 3 -3
1 2 3 4 5 6 7
s
d
-5 -6 -3 -4 -2 -3 -3
*/