ПЯ
Size: a a a
ПЯ
ПЯ
AT
ПЯ
ПЯ
AT
A
py3
seq = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
print(sorted([(sum(seq[i:][:ii]), seq[i:][:ii]) for i, s in enumerate(seq) for ii, ss in enumerate(seq[i:])])[-1])
(6, [4, -1, 2, 1])
ПЯ
def maxSequence(arr):решение из комментов
return max(maxSequence(arr[1:]), max(reduce(lambda sums, n: sums + [sums[-1]+n], arr, [0]))) if arr else 0
A
A
AT
def maxSubsequence(lst):
if not lst:
return []
d = {sum(y): y for y in [sub[:x] for sub in [lst[i:] for i in range(len(lst))] for x in range(1-len(sub), 0)]}
return d[max(d)]
БГ
seq = [...]
pairs = zip(range(len(seq)), range(len(seq)))
filtered = [pair for pair in pairs if pair[0]<=pair[1]]
subseqs = [seq[ind[0]:ind[1]] for ind in filtered]
max_val = None
max_seq = None
for subseq in sumbseqs:
s = sum(subseq)
if max_val is None:
max_val = s
elif s>max_val:
max_val = s
max_seq = subseq
print(max_val, max_seq)
AT
БГ
БГ
БГ
A
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]))