3903. Explo

题解在这里

【题目描述】

依次取 $n$ 个物品，初始有权值 $p=w$，以及常数 $k,c$。

物品分为两类，对于第 $i$ 个物品：

若为第一类，则选择第 $i$ 个物品会得到 $a_i\times p$ 的贡献，并会使得 $p\gets p\times (1-k\%)$。 

若为第二类，则选择第 $i$ 个物品会失去 $a_i\times p$ 的贡献，并会使得 $p\gets p\times (1+c\%)$。 

求最终最大贡献。

【输入格式】

第一行四个整数 $n, w, k, c$。

第二行 $n$ 个整数 $a_1\sim a_n$。

【输出格式】

一个实数，表示最大贡献。保留 3 位小数。

【样例输入】

在此键入。

【样例输出】

在此键入。

【样例说明】

在此键入。

【数据规模与约定】

$1\le n\le 10^5, 0\le k, c, w, a_i\le 100$。

【来源】

郑州一中 ydtz 神犇的博客，star 模拟赛。