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