照明系统设计 Lighting System Design

题意翻译

题意: 给定$n(n≤1000)$ 种类型灯泡,每个灯泡给出其电压$v(v≤132000)$ ,电源花费$k(k≤1000)$ ,每个灯的花费$c(c≤10)$ 和需求量$l(1≤l≤100)$ 。现在通过用电压大的灯泡替换某些电压小的灯泡来减小总花费,求最小的花费。 Translated by @_UKE自动机_

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2395 [PDF](https://uva.onlinejudge.org/external/114/p11400.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11400/c3748d15cb3e3882e349c0c2e200acb240ab8b00.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11400/8c7751c33d777f27b23c671b600389469282fc9b.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11400/115c28d58e6ba75439c2c7bd1d61178f8efff609.png)

输入输出样例

输入样例 #1

3
100 500 10 20
120 600 8 16
220 400 7 18
0

输出样例 #1

778