{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"你的任务是设计一个照明系统。一共有n(n≤1000)种灯泡可供选择,不同种类的灯泡必须用不同的电源,但同一种灯泡可以共用一个电源。每种灯泡用4个数值表示: 电压值 V(V≤132000), 电源费用K (K⩽1000), 每个灯泡的费用C(C≤10)和所需灯泡的数量 。L(1⩽L⩽100)。假定通过所有灯泡的电流都相同,因此电压高的灯泡功率也更大。为了省钱,可以把一些灯泡换成电压更高的另一种灯泡以节省电源的钱(但不能换成电压更低的灯泡)。你的任务是计算出最优方案的费用。\n"}},{"title":"Input","value":{"format":"HTML","content":"输入中的每个案例都以 n (1 ≤ n ≤ 1000) 开头,表示类别数。 以下 n 行中的每一行都描述了一个类别。 一个类别由 4 个整数描述 - V (1 ≤ V ≤ 132000)、电压额定值 K (1 ≤ K ≤ 1000)、此额定电压源的成本 C (1 ≤ C ≤ 10)、 此等级的灯的成本和 L (1 ≤ L ≤ 100),该类别所需的灯数量。 输入以 n \u003d 0 的测试用例结束。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出出设计系统的最小可能成本。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n3\n100 500 10 20\n120 600 8 16\n220 400 7 18\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"778"}}]}