牛牛想从n个数中找出三个数来组成一个三角形,只不过牛牛想知道在所有的三角形的组成中,周长最大的三角形的周长减去周长最小的三角形的周长是多少? 牛牛不能够解决该问题,所以他想请你帮忙,给定n个数,返回在所有合法的三角形的组成中,周长最大的三角形的周长减去周长最小的三角形的周长的值。 题目保证每组测试数据中都存在有三个数可以构成三角形,保证答案在int范围内。
示例1

输入

3,[2,2,2]

输出

0

说明

只有一种组成方法,所以结果为0。
加载中...