贪心算法的解法

解题思路:吞最小的就好了

注意事项:看注释

参考代码:

n=int(input())

a=list(map(int,input().split()))
for i in range(n):#复制一份放在列表后面,方便下面的else
    a.append(a[i])

lissum=0
for i in range(n-1):
    minno=a.index(min(a))
    minzhi=a[minno]
    if(len(a)<=4):#在最后需要挑最大值
        lissum+=max(a)*max(a)*min(a)
    elif(minno==0):#最小值在第一个位置
        lissum+=a[-1]*a[0]*a[1]
    elif(minno==-1):#最小值在末尾位置
        lissum+=a[-2]*a[-1]*a[0]
    else:
        lissum+=a[minno]*a[minno-1]*a[minno+1]

    for i in range(len(a)-1,-1,-1):#防止列表的删除bug,删除后列表元素会前移,导致错删
        if(a[i]==minzhi):
            a.remove(a[i])        
print(lissum)