M - 【深绿】是谁在呼叫舰队? (Gym - 102072M )

亮皇是科普路星区泰伦帝国的一名光荣的指挥官。他乘坐Hyperion号,带领了他的游骑兵拯救了星灵,异虫和人类。然而现在虚空中埃萌还在蠢蠢欲动,亮皇必须要去打败这邪恶的Xel'Naga。亮皇的Hyperion号可以进行星际折跃,每次折跃有一个折跃距离x,在普通空间时,折跃花费$$$f(x) = x$$$,但是在埃萌的虚空里面,折跃花费为 $$$f(x) = x*ln(x+1)$$$ 。因为亮皇的游骑兵们已经在Hyperion号和埃萌的连线上驻扎,提供补给,亮皇可以选择折跃到这些补给点上,其他地方太过危险不可以折跃。亮皇很聪明,稍稍一想就知道怎么折跃了花费最少,但是你作为他的副官,也必须要有这样的智慧。

Input

第一行一个数$$$n$$$表明补给站的数目,$$$0\le n \le 100000$$$。

第二行n个整数表示n个补给站和Hyperion号的距离 $$$a_i​$$$,$$$0\le a_i \le 100000000​$$$。

第三行一个整数表示埃萌距离Hyperion的距离 $$$x$$$ ,$$$1\le x \le 100000000$$$。

Output

输出一个数表示最小花费。如果你的答案是$$$a$$$,正确答案是$$$b$$$,当且仅当$$$min(|a-b|,\frac{|a-b|}{|b|})<10^{-6}$$$的时候你的答案会被视为正确。

Example

Input

10
1 2 3 4 5 6 7 8 9 10
20

Output

30.9104245
#include <iostream>
#include <bits/stdc++.h>
#include <string.h>
#include <math.h>

using namespace std;

int main()
{
    int i,a;
    double sum=0,b;
    double n[100010];
    cin >> a;
    for(i=1;i<=a;i++)
    {
        cin >> n[i];
    }
    cin >> b;
    n[a+1]=b;
    sort(n+1,n+a+2);
    for(i=1;i<=a+1;i++)
    {
        sum+=(n[i]-n[i-1])*log((n[i]-n[i-1])+1.0);
        if(n[i]==b)
        {
            break;
        }
    }
    printf("%.7lf\n",sum);
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ZZ --瑞 hopeACMer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值