БГ
def maxSequence(seq):
r = sorted([(sum(seq[i:][:ii]), seq[i:][:ii]) for i, s in enumerate(seq) for ii, ss in enumerate(seq[i:])])[-1]
return f"{r[0]}: {r[1]}"
print(maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]))
Language:
Source:
Result:
py3
Source:
def maxSequence(seq):
r = sorted([(sum(seq[i:][:ii]), seq[i:][:ii]) for i, s in enumerate(seq) for ii, ss in enumerate(seq[i:])])[-1]
return f"{r[0]}: {r[1]}"
print(maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]))
Result:
6: [4, -1, 2, 1]
