U102618 【伪模板】实数01背包

PS:题面待排版

一个旅行者有一个最多能装 $m$ 公斤的背包，现在有 $n$ 件物品，它们的重量分别是$w_1，w_2，...,w_n$,它们的价值分别为$c_1,c_2,...,c_n$，求旅行者能获得的最大总价值。 为了方便起见，此处给$m,w_i,c_i$都乘上了$10^k$，使其成为整数

第一行，三个整数，$n$，$m$和$k$。 此后$n$行，每行二个整数$w_i,c_i$，表示每个物品的重量和价值。

一行一个数，即最大价值，保留5位小数

对于$100\%$的数据，$n\le 500$，$0\le k \le 10$，$m,w_i,c_i\le 10^{16}$