牛客网编程题——组装三角形

在这里插入图片描述
按照两数之和的思想解

n = int(input())
l = [int(val) for val in input().split(' ')]
l = sorted(l)
nums = 0
for i in range(n-2):
    for j in range(i+1,n-1):
        pre_sum = l[i] + l [j]
        for k in range(j+1,n):
            if pre_sum > l[k]:
                nums += 1
            else:
                break
print(nums)
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页