هشتم. فصل ۱. یادآوری عددهای صحیح. تمرین ۴

کد پایتون مربوط به محاسبهٔ بیشترین مقدار:

#!/usr/bin/env python3

from copy import deepcopy
from itertools import permutations

def f(numbers, order, verbose=False):
if not len(order):
return numbers[0]
numbers[order[0]:order[0] + 2] = [numbers[order[0]] + numbers[order[0] + 1]]
numbers[order[0]] = -3 if numbers[order[0]] > 9 else numbers[order[0]]
if verbose:
print(order[0], numbers)
order = [i if i < order[0] else i – 1 for i in order]
order.pop(0)
return f(numbers, order, verbose)

if __name__ == '__main__':
for src in [[1, 2, 1, 2, 1, 2, 1, 2], list(range(1, 9))]:
res = sorted(
[permutation for permutation in permutations(list(range(len(src) – 1)))],
key=lambda permutation: f(deepcopy(src), permutation)
)[-1]

print("order:", res)
print(" ", src)
print(f(deepcopy(src), res, True))
print("")

خروجی:

order: (5, 4, 3, 2, 1, 0, 6)
[1, 2, 1, 2, 1, 2, 1, 2]
5 [1, 2, 1, 2, 1, 3, 2]
4 [1, 2, 1, 2, 4, 2]
3 [1, 2, 1, 6, 2]
2 [1, 2, 7, 2]
1 [1, 9, 2]
0 [-3, 2]
0 [-1]
-1

order: (4, 5, 2, 1, 0, 3, 6)
[1, 2, 3, 4, 5, 6, 7, 8]
4 [1, 2, 3, 4, -3, 7, 8]
4 [1, 2, 3, 4, 4, 8]
2 [1, 2, 7, 4, 8]
1 [1, 9, 4, 8]
0 [-3, 4, 8]
0 [1, 8]
0 [9]
9

به نظر می‌رسد بیشترین مقدار ممکن برای بخش الف منفی یک و بیشترین مقدار ممکن برای بخش ب نُه است.