我一看到題目就覺得可以用遞迴，但我一直卡在NA 90%，請問這裡有Python大佬用遞迴AC的嗎?

這裡附上我的程式碼：

L,R=0,int(input())
s=list(map(int,input().split()))

def op(arr,l,r):
    #print(arr," ",l," ",r)
    if l==r or len(arr[l:r])==1:
        return arr[l]
    mid=arr.index(min(arr[l:r]))
    if sum(arr[l:mid])<=sum(arr[mid+1:r]):
        return op(arr,mid+1,r)
    else:
        return op(arr,l,mid)

ans=op(s,L,R)
print(ans)

你沒做前綴和，一直 sum 不會過。