[Python]17127. 벚꽃이 정보섬에 피어난 이유

https://www.acmicpc.net/problem/17127

17127번: 벚꽃이 정보섬에 피어난 이유

---

 

 

def recur(remainder, length):
    global answer
 
    if length == 0:
        if remainder == 0:
            v = 0
            local_maximum = 0
            for i in tmp:
                local_maximum += mul(a[v:v+i])
                v += i
            answer = max(answer, local_maximum)
        return
 
    for i in range(1,remainder+1):
        tmp.append(i)
        recur(remainder-i, length-1)
        tmp.pop()
 
def mul(lst):
    a = 1
    for i in range(len(lst)):
        a *= lst[i]
    return a
 
n = int(input())
a = list(map(int, input().split()))
tmp = []
answer = 0
recur(n, 4)
print(answer)