Python “最短”挑战（12.16）

Description

有n根棍子，想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0.
例如，对于[5,4,10,2,3]，有3+4+5=12，且没有其他更大的周长，则输出12；对于[4,10,20,30]，不存在三个数能组成三角形，则输出0.

Input

两行，第一行一个数n
第二行n个数代表n根棍子的长。

Output

最大周长或0
其余要求同首题。

参考代码

def main(n,li,i=0,j=1,k=2):return 0 if i==n else main(n,li,i,j+1,j+2) if k==n else main(n,li,i+1,i+2,i+3) if j==n else li[i]+li[j]+li[k] if li[j]+li[k]>li[i] else main(n,li,i,j,k+1)
n,li=int(input()),sorted(list(map(int,input().split())),reverse=True)
print(main(n,li))
'''
def main(n,li):
    for i in range(n):
        for j in range(i+1,n):
            for k in range(j+1,n):
                if li[j]+li[k]>li[i]:
                    return li[i]+li[j]+li[k]
    return 0
'''