2 shunfurh shunfurh 于 2017.09.15 17:42 提问

Fence

Workers are going to enclose a new working region with a fence. For their convenience the enclosed area has to be as large as possible. They have N rectangular blocks to build the fence. The length of the i-th block is Li meters. All blocks have the same height of 1 meter. The workers are not allowed to break blocks into parts. All blocks must be used to build the fence.

Input

The first line of the input file contains one integer N (3 <= N <= 100).

The following N lines describe fence blocks. Each block is represented by its length in meters (integer number, 1 <= Li <= 100).

Process to the end of file.

Output

Write to the output file one non-negative number S - maximal possible area of the working region (in square meters). S must be written with two digits after the decimal point. If it is not possible to construct the fence from the specified blocks, write 0.00.

Sample Input

4
10
5
5
4
3
8
5
5
3
10
5
4

Sample Output

28.00
12.00
0.00

1个回答

devmiao
devmiao   Ds   Rxr 2017.09.30 09:26
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
Memory Fence
随着现在多核、众核处理器的兴起,多线程之间的同步问题也是逐步被大家所看中。今天我将介绍一下Memory Fence同步机制。
8、RedHat6 集群Fence
RedHat6 集群Fence 实验目的: 掌握集群Fence理论和配置   Fence概念: 在HA集群坏境中,备份服务器B通过心跳线来发送数据包来看服务器A是否还活着,主服务器A接收了大量的客户端访问请求,服务器A的CPU负载达到100%响应不过来了,资源已经耗尽,没有办法回复服务器B数据包(回复数据包会延迟),这时服务器B认为服务器A已经挂了,于是备份服务器B把资源夺过来,自己做主
fence破解方法(2.12,2.11都适用)
fence破解方法(2.12,2.11都适用)
acquireFence、releaseFence、retireFence
每一个layer都有一个acquire 和release fence,每一个系列layes都有一个retirefence,注意这边的是layers!多个layer。 acquireFence: 禁止显示一个buffer的内容直到该fence被触发,而它是在H/W 被set up 前被发送的。 releaseFence: 这个意味着属于这个layer的buffer已经不在被读取了
Android4.4 fence机制分析
Android4.4 fence机制分析  在任何一个系统中,无可避免的都会跟各种buffers打交道,最经典的模式就是消费-生产者模式,一个独立的buffer在它们之间的交换等操作都需要一个机制来控制每个buffer的“生命周期”,即ALLOCATION 和 RELEASE ,此外还要考虑到同步性问题,什么时候可以read buffer和write buffer都需要听从调遣。   在an
Android fb driver中的fence机制
Android HardwareComposer中的fence机制中讨论了hwc中的fence,hwc最终把layer的acqireFenceFd送进fb driver,再由fb drvier生成新的reitreFenceFd并return回user space.本篇文章我们来探讨下fb driver中的fence,看看S3CFB_WIN_CONFIG ioctl都做了些什么.     ke
[leetcode] 276. Paint Fence 解题报告
题目链接:https://leetcode.com/problems/paint-fence/ There is a fence with n posts, each post can be painted with one of the k colors. You have to paint all the posts such that no more than two adj
Android中的GraphicBuffer同步机制-Fence
Fence是一种同步机制,在Android里主要用于图形系统中GraphicBuffer的同步。那它和已有同步机制相比有什么特点呢?它主要被用来处理跨硬件的情况,尤其是CPU,GPU和HWC之间的同步,另外它还可以用于多个时间点之间的同步。GPU编程和纯CPU编程一个很大的不同是它是异步的,也就是说当我们调用GL command返回时这条命令并不一定完成了,只是把这个命令放在本地的command buffer里。具体什么时候这条GL command被真正执行完毕CPU是不知道的,除非CPU使用glFinis
运维笔记27 (搭建高可用集群管理软件(HA套件),配置虚拟fence断电管理)
概述:       我们使用yum源自带的HighAvailability软件,进行集群的部署,而且这个套件自带web的图形管理界面,作为第一个尝试的集群管理软件是非常好入门的,但是要注意把集群机器的yum源配置好,下面进行介绍。 集群拓扑图:        1.集群管理软件的安装 在安装软件之前,先配置好各个集群的网络,主机名字,yum源等。 这是第一台的网络配置文件,也就
关于memory fence
#给自己记个笔记 c++11 中 引入的 memory fence 是为了解决可能的代码重排有可能引起非预期的问题 memory_order_relaxed 没有fencing作用 memory_order_consume 后面依赖此原子变量的访存指令勿重排到此指令之前 memory_order_acquire 后面访存指令勿重排至此指令之前 memory_order_release 前