切换到宽版
  • 21460阅读
  • 29回复

比一比,赛一赛,谁的程序比我快系列之~2 [复制链接]

上一主题 下一主题
离线r134a
 
只看楼主 正序阅读 0 发表于: 2006-08-03
挑战项目: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,你的成绩如何?
.


祝大家明年NOIP大获全盛!


.
离线yonghu86cs
只看该作者 29 发表于: 2008-02-23
...
离线r134a
只看该作者 28 发表于: 2006-09-10
我当初怎么没想到呢???被题目吓到了~~~
.


祝大家明年NOIP大获全盛!


.
离线r134a
只看该作者 27 发表于: 2006-09-10
thanks a lot!
.


祝大家明年NOIP大获全盛!


.
离线stevenjl

只看该作者 26 发表于: 2006-09-10
不求导么……

  1. 前面一样……
  2. 整理得:S总=-m1^2 + (p1-p2+2n) *m1 +p2*n-n^2
  3. 由二次函数性质可得到:最值在-b/2a也就是(p1-p2+2n)/4处得到
  4. 所以令m1=(p1-p2+2n)/4。
  5. 接着一样……
  6. 主要是我当初没有整理,只用了一个多项函数,没有看出是二次函数,就顺手求导了……失误……
Dream Walker...
离线r134a
只看该作者 25 发表于: 2006-09-09
引用第24楼stevenjl2006-09-09 19:51发表的“”:
当然可以不求导,但,习惯了……



你到是习惯~~~可千千万万的游客就~~~~(强烈建议贴不求导的!)
.


祝大家明年NOIP大获全盛!


.
离线stevenjl

只看该作者 24 发表于: 2006-09-09
当然可以不求导,但,习惯了……
Dream Walker...
离线swj05652
只看该作者 23 发表于: 2006-09-09
二次函数不用求导的。。。不要拿求导来吓唬人
离线r134a
只看该作者 22 发表于: 2006-09-07
在家学的~~~~
.


祝大家明年NOIP大获全盛!


.
离线stevenjl

只看该作者 21 发表于: 2006-09-06
引用第19楼r134a2006-09-06 13:34发表的“”:
让你失望了,学过求导了...

变态学校……
Dream Walker...
快速回复
限100 字节
 
上一个 下一个