圈地运动(面积大于0的多边形组成的条件)

方月一 +1

于 2019-09-07 20:35:19 发布

阅读量470

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_33598125/article/details/100606605

版权

124 篇文章

订阅专栏

本文探讨了小明参与的圈地运动，他需要购买木棍并确保所围成的多边形面积大于0。文章提出了两个购买木棍的限制条件，并通过算法计算出满足条件所需的最少木棍数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形～

小明喜欢圈地运动，于是他需要去小红店里面买一些木棍，期望圈出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：

1.如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来。

2.买了的木棍都必须用在圈地运动中。

那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0多边形呢？

第一行一个数n，表示木棍个数。
第二行n个数，第i个数表示第i个木棍的长度ai
1<=n<=10000
1<=ai<=10000

输出：

输出一个数，表示最少需要的木棍个数，如果无解输出-1

【思路】面积大于 $0$ 的 $n$ 多边形组成的条件：其余 $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=i
        break
print(res)