首先输入一个正整数N,接下来的一行共有N个正整数表示每个木棒的长度。 N ≤ 50, 木棒的长度 ≤ 10000.
输出一个整数表示方法数。
5 1 2 3 4 5
3
import itertools n=int(input()) nums=list(map(int,input().split())) res=[] count=0 for item in itertools.combinations(nums,3): res.append(list(item)) res[0]=sorted(res[0]) if res[0][0]+res[0][1]>res[0][2]: count+=1 del res[-1] print(count)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题