T682300 climb
题目背景
:::info[一些没用的废话]
你说的对,但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界,在这里,被神选中的人将被授予「神之眼」,导引元素之力。你将扮演一位名为「旅行者」的神秘角色,在自由的旅行中邂逅性格各异、能力独特的同伴们,和他们一起击败强敌,找回失散的亲人——同时,逐步发掘「原神」的真相。
:::
由于某常年戴绿帽人物与其他人的影响,COB 也开始玩原神了。
题目描述
COB 的初始体力值为 $w$,一开始站在高度为 $0$ 的地方。现在要攀登一座高度为 $h$ 的山。
在攀登时,你可以选择以下两种攀登方式:
1. 耗费 $1$ 点体力值,用 $1$ 单位时间向上攀登 $1$ 单位高度。
2. 耗费 $k$ 点体力值,用 $2$ 单位时间向上跳跃 $t$ 单位高度。
**由于山顶是平坦的,所以如果你最后一步选择跳上去,那么跳过头了是不会再摔下去的。**
由于 COB 是一个刚开始玩原神的萌新,所以经常精疲力竭然后摔死,导致他已经对爬山有了严重的心理阴影。
所以你需要告诉他:他能不能到达山顶?如果能,那么最少要用多长时间?若两种方案用时相同,那么你需要最大化 COB 的剩余体力。
输入格式
一行四个正整数,分别为 $w,h,k,t$,意义如题目中所示。
输出格式
两行,若无解则输出 $-1$,有解则输出两个整数,第一个是用时,第二个是剩余体力值。
说明/提示
### 请注意本题特殊的时空限制。
其他样例详见附加文件 `ex_climb.zip`。
- $climb/climb1.in$ 与 $climb/climb1.out$ 满足测试点 $4\sim5$ 的限制。
- $climb/climb2.in$ 与 $climb/climb2.out$ 满足测试点 $9\sim10$ 的限制。
- $climb/climb3.in$ 与 $climb/climb3.out$ 满足测试点 $14\sim15$ 的限制。
- $climb/climb4.in$ 与 $climb/climb4.out$ 满足测试点 $21\sim25$ 的限制。
::cute-table{tuack}
|**$\text{Subtask}$ 编号**|**测试点编号**|**特殊性质**|**$h\le$**|**是否启用捆绑测试**|
|:-:|:-:|:-:|:-:|:-:|
|$0$|$1\sim3$|无|$10$|是|
|$1$|$4\sim5$|^|$100$|^|
|$2$|$6\sim8$|A|$100$|^|
|$3$|$9\sim10$|^|$1000$|^|
|$4$|$11\sim13$|B|$100$|^|
|$5$|$14\sim15$|^|$1000$|^|
|$6$|$16\sim20$|无|$300$|^|
|$7$|$21\sim25$|^|$1000$|否|
|$8$|$26\sim50$|^|$10000$|^|
特殊性质 A:保证 $k