#P1419. 小毛的混伤

小毛的混伤

小毛的混伤

时间限制:1s

空间限制:256MB

Description

在很多小游戏中,有一种混伤机制,它由基础伤害百分比伤害组成,基础伤害直接乘以基伤系数使怪物扣血(最多减为0),可以对小怪造 成显著伤害,但对boss(高血量怪)收效甚微,百分比伤害按怪物血量上限乘以百分数扣血(最多减为0),可以对boss造成显著伤害,但对小怪造成 的伤害却没有基础伤害效果好,故采取混伤,最终伤害即为基础伤害和百分比伤害之和。现在小毛正在玩一款这样的游戏,不过伤害点数却可以自己 分配,比如小毛的总点数为3,怪物血量为100,基础伤系数为2,那么分2点基础伤害和1点百分比伤害,造成的伤害= 22+10012*2+ 100*1% = 3,现给出n,m。 n为伤害总点数,m为某怪物血量,现在小毛想找到一种分配方法,使得自己对其造成的伤害最大,但是小毛不想动脑筋只想爽,于是向你求助,请你 通过程序快速算出分配结果。

Input Format

第一行包含三个整数 $n(1 \leq  n \leq 100),m(0 \leq m \leq 10^9),k(0 \leq k \leq 10^9)$ ,即总点数,怪物血量上限和基础伤系数。

Output Format

输出两个整数,分别表示分配到基础伤害和百分比伤害的点数。(如有两种分配,只需输出其中一种)

Data Range

  • 0n1000 \leq  n \leq 100
  • 1m1091 \leq m \leq 10^9
  • 0k1090 \leq k \leq 10^9

Input Example #1:

0 100 1

Output Example #1:

0 0

Input Example #2:

100 23333 2

Output Example #2:

0 100

Tips

由于小毛游戏时间紧张,本题对时间要求较高。