NOJ[1587] 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,(名字那么长)不是作死是什么
2014-08-12 18:36
141 查看
传送门:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1587
每次把最小的2个送过去,然后最小的回来,再把最大的两个送过去,然后次小的回来,以后的类似,但实际上,还可能是每次用最小的和最大的组合送过去,最小的回来,再把次大的送过去,最小的再回来,我们要在这两种情况下选取小的那种。
每次把最小的2个送过去,然后最小的回来,再把最大的两个送过去,然后次小的回来,以后的类似,但实际上,还可能是每次用最小的和最大的组合送过去,最小的回来,再把次大的送过去,最小的再回来,我们要在这两种情况下选取小的那种。
#include<stdio.h> #include<algorithm> using namespace std; int a[1005]; int main() { int n; while(~scanf("%d", &n)) { for(int i = 1; i <= n; i++) { scanf("%d", &a[i]); } int ans = 0; sort(a+1, a+1+n); while(n > 3) { ans += min(2 * a[1] + a + a[n-1], 2 * a[2] + a + a[1]); n -= 2; } if(n == 3) ans += a + a[2] + a[1]; else if(n == 2) ans += a[2]; else if(n == 1) ans += a[1]; printf("%d\n", ans); } return 0; }
相关文章推荐
- NOJ[1587] 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,不是作死是什么
- 一群技术青年竟然在一个如此没技术含量的平台上交流了那么多年?!
- 4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电,而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个要10分钟。
- 一个加班的周六,等部署人员部署,白天没什么什么事情,晚上忙了一休。
- 那么到底什么是一个系统呢?(软工系列文章之五)
- 公司项目上的一个需求,说不上来叫什么名字,不过可以用来做一个图片展示。
- 有啥好高兴的,拖了3个月的了,而且还只有那么一丝丝
- 用了接近一天的程序看懂了堆排序,堆排序的“筛选”的前提条件是一个大(小)顶堆,只有堆顶的元素不是有序的。这样从堆顶开始的排序才是筛选。而堆排序就是反复筛选的程序。
- 静态不是一个很好的名字
- 在Linux下使用文件链接而不是拷贝一个文件的好处是什么?
- 我爱你,你才那么闪耀,我不爱你,你什么都不是(转)
- 郁闷和开心只有一个字母那么长
- 假设一个网站系统存在两个配置文件web.config和config.config,那么我如何读取config.config的配置节呢?System.Configuration名字空间下的接口好象只能读
- UTF-8的网页里点一个链接,那么地址栏里包含的中文是什么编码呢?
- 看资料得知tbitmap,image,tjpegimage等都不是线程安全的,那么如何后台开一个线程打开N个图片并且显示在某个scrollbox中呢?
- 如果客户PD有多个,则去掉为空的和0.18的。如果客户只有一个,那么直接取过来
- C 语言中布尔值的候选类型是什么?为什么它不是一个标准类型?
- EA:这不是一个BUG(只有EA这么财大气粗的才能玩这么NB的招数)
- 百度“有啊”真的不是一个好名字
- 让自定义控件设计时全部可见(而不是只有一个占位符代码)