{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-CN\"\u003e\u003cp\u003e一个名为SMART(Simply Masters of ART)的新网页设计工作室雇佣了两个人。第一个人既是网页设计师又是执行总监。第二个人是程序员。总监是一个非常灵活的家伙,这家工作室已经获得了N个网站开发合同。每个合同都有一个截止日期di。\u003c/p\u003e\u003cp\u003e众所周知,程序员很懒。通常他的工作效率不高。因此,在正常情况下,程序员需要bi的时间来完成第i个合同。幸运的是,这个家伙非常贪婪。如果总监额外支付给他xi美元,他只需要(bi−ai xi)的时间来完成工作。但这种额外的支付不会影响其他合同。这意味着每个合同都需要单独支付才能加快完成时间。程序员非常贪婪,如果第i个合同的额外支付是(bi⁄ai)美元,他几乎可以立即完成工作。\u003c/p\u003e\u003cp\u003e总监面临一个困难的问题。他需要组织程序员的工作,并可能为一些合同指定额外支付,以便所有合同都能按时完成。显然,他希望最小化额外支付的总和。帮助总监吧!\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-CN\"\u003e\u003cp\u003e输入的第一行包含合同的数量N(1 ≤ N ≤ 100,000,整数)。接下来的N行中,每行描述一个合同,包含用空格分隔的整数ai、bi、di(1 ≤ ai、bi ≤ 10,000;1 ≤ di ≤ 1,000,000,000)。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出需要包含一个实数S,即文件的唯一一行。S是总监需要额外支付的最小金额,以便程序员能够按时完成所有合同。该数字必须保留小数点后两位。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n20 50 100\r\n10 100 50\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5.00\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}