zoukankan      html  css  js  c++  java
  • 公司合并

    I Moo被M国政府聘请做经济规划专家,现在M国马上给了I Moo新任务:
    在华尔街有N家公司,现在面对经济危机不得不进行公司合并,使这些公司合并成一个大公司从而存活下来。现在政府将这N家公司上一季度的盈利率告诉I Moo,并且规定合并后的公司盈利率为上季度各公司盈利率的平均值,现在要求I Moo使用最优的合并方法使这家大公司盈利率最大。例如:有3家公司,盈利率分别为r0= 5,r1= -7 (负数表示上一季度亏损),r2= 3,那么最优方法是将r1与r2合并,再将合并后的公司与r0合并,所以最大盈利率为1.50(结果保留2位小数)。
    测试数据包含多组。
    第一行输入一个正整数N,表示初始公司个数。(N<=50)
    第二行输入N个整数,表示N家公司上一季度的盈利率r0,r1,···rn-1。(-1000<=ri<=1000)
    每组测试数据输出一行,即合并后得到的最大盈利率。(保留2位小数)
    3
    5 -7 3
    5
    12 12 12 12 12
    1.50
    12.00
    想的太多,做的太少。
  • 相关阅读:
    linux 获取外网ip地址
    出现大量rcuob进程
    禁用 ipv6
    centos yum 坏掉 db 损坏
    关于 solusvm
    VMWare 下 Ubuntu 18.04 的文件共享
    安装最新版本 nginx
    大量的Close_wait 发现的 too many open file 错
    Linux安装Desktop 和 vncserver
    MySQL in和limit不能连用的问题
  • 原文地址:https://www.cnblogs.com/pealicx/p/6115676.html
Copyright © 2011-2022 走看看