圈地运动(面积大于0的多边形组成的条件)
圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～
小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：
1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。
2.买了的木棍都必须用在圈地运动中。
那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？
题目来自
输入：
第一行一个数n，表示木棍个数。
第二行n个数，第i个数表示第i个木棍的长度ai
1<=n<=10000
1<=ai<=10000
输出：
输出一个数，表示最少需要的木棍个数，如果无解输出-1
【思路】面积大于 0 0 0的 n n n多边形组成的条件：其余 n − 1 n-1 n−1边长之和>最长边长
n=int(raw_input())
A=map(int,raw_input().split())
res=-1
for i in range(3,n):if sum(a[:-1])>a[-1]:res=ibreak
print(res)
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！