• [1141] Remove Water

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • There are a few bowls on your desktop.There is some water in each bowl.Initially,each bowl of water are not the same.Then you take the kettle begin to add water in the bowl(you can not add water in the bowl which have the most water),to make the bowl of water same as the water in the most water bowl,but every time after you add a water bowl,

    all bowls of water will evaporate half water.Your task is to make all bowls of water are the same,thinking how to add water can make the minimum evaporation of water.



  • 输入
  • Input until EOF.
    There is a positive integer N(1<N<20) in the first line.
    Next line follows N integers.Every integer is less than 50.
  • 输出
  • For each test,you should output the minimum evaporation of water.Keep six decimal places.
  • 样例输入
  • 5
    1 2 3 4 5
    2
    1.2 1.4
    
  • 样例输出
  • 16.687500
    1.400000
    
    
  • 提示
  • 来源
  • hungar
  • 操作

显示春菜