Помогите решить задачу, пж! СРОЧНООО!!! Питон или С++

n = int(input())
arr = list(map(int, input().split()))

total_penalty = 0

while len(arr) > 2:
min_penalty = float('inf')
idx_to_remove = -1

for i in range(1, len(arr) - 1):
penalty = arr[i] * (arr[i-1] + arr[i+1])

if penalty < min_penalty:
min_penalty = penalty
idx_to_remove = i

total_penalty += min_penalty
arr.pop(idx_to_remove)

print(total_penalty)

```python
n = int(input())
b = list(map(int, input().split()))

dp = [[0] * n for _ in range(n)]

for j in range(2, n):
for i in range(j-2, -1, -1):
dp[i][j] = float('inf')
for k in range(i+1, j):
penalty = b[k] * (b[i] + b[j])
dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + penalty)

print(dp[0][n-1])
```