EOJ——Problem #3214——锯栅栏
来源:互联网 发布:网络灰色项目 编辑:程序博客网 时间:2024/04/28 13:30
锯栅栏
Time limit per test: 1.0 seconds
Memory limit: 256 megabytes
约翰正在修复农场的一段围栏。进过丈量,他需要
老唐是个生意精,他乐意代劳,但劳动不是无偿的。每开动一次锯子,可以把木料锯成两段,锯出
Input
第一行:单个整数
第二行到第
Output
单个整数:表示约翰付出的最小费用
Examples
Input
3858
Output
34
#include<cstdio>#include<iostream>#include<algorithm>#include<functional>#include<queue>#include<vector>using namespace std;int main(){ int n; cin>>n; while(cin>>n) { priority_queue<long long,vector<long long>,greater<long long> >team; while(n--) { int t; cin>>t; team.push(t); } long long ans=0; while(team.size()!=1) { long long t=team.top(); team.pop(); t+=team.top(); team.pop(); team.push(t); ans+=t; } cout<<ans<<endl; } return 0;}
阅读全文
0 0
- EOJ——Problem #3214——锯栅栏
- 民间秘术——锯人
- EOJ——Problem #3215——奶牛优惠券
- EOJ——Problem #3291——素数个数排序
- EOJ——Problem #3089——筛法求质数
- 切纸术(动归)——锯钢条二维版
- lintcode——栅栏染色
- EOJ——Problem #3167——去掉多余的空白符
- 屋外的栅栏——浏览器为什么重要 ?
- Java同步工具类——栅栏[CyclicBarrier]
- ctf密码学——围在栅栏里的爱
- Memory Barriers/Fences(内存关卡/栅栏 —原文)
- 2039 骑马修栅栏 USACO[图论—欧拉路]
- ACM刷题之EOJ————黑心啤酒厂
- EOJ 1816 判断图连通的三种方法——dfs,bfs,并查集
- iOS学习笔记-108.多线程07——CGD栅栏函数、延时、一次性代码
- LintCode算法题解——栅栏染色、二叉树所有路径、快乐数、Rotate Words、等价二叉树
- Problem G—1006
- 一种摄像机跟随方式
- java UTF-8转GBK怎么转?
- EL
- GCD 和 NSOperation的区别
- 利用IO流进行基本类型同二进制的转换,以double为例
- EOJ——Problem #3214——锯栅栏
- 读-李林峰-分布式服务框架和原理18-21
- 如何在win 10与linux双系统重装windows?
- spark--job物理执行图
- 【C/C++开发】多线程编程中的join函数
- 安卓的IntentService的用法
- 轻松搞定Java中异常的使用
- [bzoj]1040: [ZJOI2008]骑士
- Tomcat环境的配置与部署Web应用