Pagini recente » Cod sursa (job #2540780) | Cod sursa (job #313589) | Cod sursa (job #2542582) | Cod sursa (job #445997) | Cod sursa (job #3153245)
#include <fstream>
using namespace std;
ifstream fin("ssm.in"); // fisier de intrare (input)
ofstream fout("ssm.out"); // fisier de iesire (output)
int n, a, s, suma, sumaf, sf, df, i, smin, imin;
int main() {
fin >> n;
sumaf = -2e9;
for (i = 1; i <= n; i++) {
fin >> a;
s = s + a;
if (sumaf < s - smin) {
sumaf = s - smin; sf = imin + 1; df = i;
}
if (smin > s) {
smin = s; imin = i;
}
}
fout << sumaf << ' ' << sf << ' ' << df;
return 0;
}
/*
7
i
s d
a: 5 -6 3 4 -2 3 -3
----------------
5 -1 2 6 4 7 4
....
1 2 3 4 5 6 7
smin:
s
d
-5 -6 -3 -4 -2 -3 -3
*/