UESTC 1515 保护果实
来源:互联网 发布:刷人气软件 编辑:程序博客网 时间:2024/04/30 20:44
http://acm.uestc.edu.cn/#/problem/show/1515
保护果实
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
A有一棵果树,但是树上的果子总是还没有成熟就被B偷偷摘走了。于是,A想买一些栅栏想把果树围起来,让B再也偷不了果子。卖栅栏的人有N块栅栏,每块栅栏长度为ai。但是,卖栅栏的人与B关系很好,他不想随便卖给A。于是,他规定,如果要买第i块栅栏,那么必须要先买第i-1块栅栏(第一块栅栏除外)。同时,A是一个不想浪费的人,他想把他买的所有栅栏都用上,并且,让栅栏围成的图形是个多边形。那么,A最少需要买多少块栅栏呢。
Input
一共有两行。
第一行一个数,表示总共的栅栏数
第二行有N个数,第i个数表示第i块栅栏的长度
Output
输出一个数,表示最少需要的栅栏数,如果无解输出-1.
Sample input and output
33 4 5
3
Source
第八届ACM趣味程序设计竞赛第三场(正式赛)
中文题意也能理解错,我也是醉了。。。。不要把题意想太复杂,其实它就是那么简单。长记性了。。。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;long long a[1100000];long long b[1100000];int main(){int n, i, j;while(scanf("%d", &n)!=EOF){for(i=0;i<n;i++){scanf("%lld", &a[i]);}if(n<3){printf("-1\n");continue;}b[0]=a[0];b[1]=a[1];long long maxx=max(b[0],b[1]);long long sum=b[0]+b[1]; int flag=0;long long num;for(i=2;i<n;i++){b[i]=a[i];maxx=max(maxx,b[i]);sum+=b[i];if(sum-maxx>maxx){flag=1;num=i+1;break;} } if(i==n) { printf("-1\n"); continue; } if(flag) { printf("%lld\n", num); } else { printf("-1\n"); }}return 0; }
0 0
- UESTC 1515 保护果实
- UESTC oj- 1515 保护果实 (几何
- 【UESTC】保护果实
- 2016 UESTC 第八届ACM趣味程序设计竞赛第三场(正式赛)(比赛场)B - 保护果实
- 保护果实 【 数学几何】+【贪心】
- ServletResponseFilter对HTML加密,保护美工的劳动果实。
- 果实自白书
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- Mybatis技术内幕
- Java实现网络爬虫爬取网页链接并设置搜索深度(广搜)
- 仿射变换
- 大数据和高并发的解决方案
- 函数声明学习
- UESTC 1515 保护果实
- 蓝桥杯-最短路(floyd算法)
- pat乙级1026
- mybatis概念
- 大小写转换
- 值得你关注的Android8.0(Android O)上的重要变化
- 【动态规划】三种基本背包问题
- Spring+SpringMVC+MyBatis+easyUI整合优化篇(四)单元测试实例
- POJ3624Charm Bracelet(动态规划(DP)01背包模板)