【UESTC】保护果实
来源:互联网 发布:windows 文件管理工具 编辑:程序博客网 时间:2024/04/30 19:55
A有一棵果树,但是树上的果子总是还没有成熟就被B偷偷摘走了。于是,A想买一些栅栏想把果树围起来,让B再也偷不了果子。卖栅栏的人有N块栅栏,每块栅栏长度为ai。但是,卖栅栏的人与B关系很好,他不想随便卖给A。于是,他规定,如果要买第i块栅栏,那么必须要先买第i-1块栅栏(第一块栅栏除外)。同时,A是一个不想浪费的人,他想把他买的所有栅栏都用上,并且,让栅栏围成的图形是个多边形。那么,A最少需要买多少块栅栏呢。
一共有两行。
第一行一个数,表示总共的栅栏数
第二行有N个数,第i个数表示第i块栅栏的长度
输出一个数,表示最少需要的栅栏数,如果无解输出-1.
33 4 5
3
n小于3时,肯定不能组成多边形,另外,多边形满足最大边小于其他边之和,依据两点间直线最短
code:
#include<cstdio>#include<algorithm>using namespace std;#include<cmath>int a[1000000];int main(){int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++)scanf("%d",&a[i]);if(n<3){printf("-1\n");continue;}int sum=0; int m=0;int num,faut=0;for(int i=1;i<=n;i++){m=max(m,a[i]);sum+=a[i];if(sum-m>m)//最长边小于其他边之和 {faut=1;num=i;break; } }if(faut) printf("%d\n",num);else printf("-1\n");}return 0; }
0 0
- UESTC 1515 保护果实
- 【UESTC】保护果实
- UESTC oj- 1515 保护果实 (几何
- 2016 UESTC 第八届ACM趣味程序设计竞赛第三场(正式赛)(比赛场)B - 保护果实
- 保护果实 【 数学几何】+【贪心】
- ServletResponseFilter对HTML加密,保护美工的劳动果实。
- 果实自白书
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- Java中(Integer)127 == (Integer)127和(Integer)129 == (Integer)129表达式结果差异分析
- BZOJ P1143[CTSC2008]祭祀river
- 1019. General Palindromic Number (20)
- 剪邮票
- 排序——交换排序之冒泡排序
- 【UESTC】保护果实
- 安卓开发bundle传值
- Wooden Signs dp
- 1020. Tree Traversals (25)
- LeetCode 448. Find All Numbers Disappeared in an Array
- 自己写项目才是最快的
- Java Generated Code
- 极光推送
- Error: JAVA_HOME not found in your environment. Please set the JAVA_HOME variable in your environmen