有一块长度为 $L$ 的木板，现在给定 $N$ 块金条的长度 $a_i$ 和价值 $v_i$。现要求在木板上放置若干个金条（只要放上的金条有 $\frac{1}{2}$ 在木板上就算放置成功）的最大价值是多少。

translate by SYC0226

有一块长度为 $L$ 的木板，现在给定 $N$ 块金条的长度 $a_i$ 和价值 $v_i$。现要求在木板上放置若干个金条（只要放上的金条有 $\frac{1}{2}$ 在木板上就算放置成功）的最大价值是多少。

translate by [SYC0226](https://www.luogu.com.cn/user/383395)