挑战项目:ural 1200
译题如下:
ural1200 Horns and Hoofs
Time Limit: 0.25 second
Memory Limit: 16 MB(相信你不会用完哈~)
著名的投机家决定成立一家公司 "Horns & Hoofs",来生产(羊)角和(羊)蹄。最重要的是, Ostap 已经研究了市场,制造工艺,和当地条件。
经过计算,每只(羊)角可赚取 A 卢布,每只(羊)蹄可赚取 B 卢布。因为市场上已有类似的产品,因此,生产的角和蹄的总数不能超过K,否则,就会造成积压。
此外,当地管理部门每种产品还要收取一定数量的税金,每种产品每个月收取数量的平方(单位为卢布),比如,假设生产2个角和3个蹄,那么必须支付的税金为 4+9=13 卢布。
Input
第一行为两个实数 A 和 B (-10000 <= A,B <= 10000),精确至小数点后两位,表示生产一个角和蹄所赚取的利润。
第二行为一整数 K,生产的产品的总数。 (1 <= K <= 10000).
Output
第一行输出所能赚取的最大利润,精确到小数点后两位。第二行输出产品的最佳分配。
若有多种方案,输出角数量最小的一个,若还有多个,则输出蹄最少的。
Sample Input
34.20 61.70
45
Sample Output
1239.50
16 29
偶的成绩:
1256300 16:01:52 3 Aug 2006 1200 Pascal Accepted 0.234 142KB
勇气les,你的成绩如何?