A2199 | $Wifi 设置$

来源USACO / 2012

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出在同一条直线上的n个点和两个数A，B，现在要在这条直线上放置若干个信号塔，每个信号塔有一个r值，假设它的位置是x，则它能覆盖的范围是x-r~x+r，放置一个信号塔的花费是A+B*r，问要覆盖所有的点最小的花费是多少。

* 第 1 行：三个空格分隔的整数：N A B （0 <= A， B <= 1000）。 * 第 2..1+N 行：每行包含一个整数 0..1,000,000 描述了 FJ 的一头奶牛的位置。

* 第 1 行：为所有奶牛提供无线覆盖的最低成本。

输入 #1

输出 #1

57.5

C++ 编辑器

输入

输出