CF1244A Pens and Pencils

题目描述

明天对 Polycarp 来说是艰难的一天:他需要在大学上 $a$ 节讲座和 $b$ 节实践课!由于 Polycarp 是一名勤奋的学生,他打算全部参加。 在为上大学做准备时,Polycarp 想知道他是否能带足够的书写工具,以便在所有讲座上做笔记,并在所有实践课上完成绘图。Polycarp 在讲座上只能用钢笔做笔记(他不能用铅笔写讲座笔记!);一支钢笔可以写 $c$ 节讲座,之后就没墨水了。在实践课上,Polycarp 用铅笔画图(他不能用钢笔画图纸!);一支铅笔可以应付 $d$ 节实践课,之后就不能再用了。 Polycarp 的笔袋最多能装 $k$ 支书写工具,所以如果 Polycarp 想带 $x$ 支钢笔和 $y$ 支铅笔,只有当 $x + y \leq k$ 时,它们才能全部放进笔袋。 现在 Polycarp 想知道他应该带多少支钢笔和铅笔。请你帮他确定,或者告诉他笔袋无法装下他明天所需的全部书写工具! 注意,你不需要最小化书写工具的数量(但它们的总数不能超过 $k$)。

输入格式

输入的第一行包含一个整数 $t$($1 \leq t \leq 100$),表示测试用例的数量。接下来是 $t$ 个测试用例。 每个测试用例由一行五个整数 $a$、$b$、$c$、$d$ 和 $k$ 组成,整数之间用空格分隔($1 \leq a, b, c, d, k \leq 100$),分别表示 Polycarp 需要参加的讲座数、实践课数、一支钢笔能写的讲座数、一支铅笔能应付的实践课数,以及笔袋能装下的书写工具总数。 在 hack 数据中,只允许输入一个测试用例,因此应满足 $t = 1$。

输出格式

对于每个测试用例,输出如下: 如果笔袋无法装下所有需要的书写工具,输出一个整数 $-1$。否则,输出两个非负整数 $x$ 和 $y$,分别表示 Polycarp 应该带的钢笔和铅笔数量。如果有多种答案,输出任意一种即可。注意,你不需要最小化书写工具的数量(但它们的总数不能超过 $k$)。

说明/提示

对于第一个测试用例有多种不同的答案;$x = 7$,$y = 1$ 只是其中之一。例如,$x = 3$,$y = 1$ 也是正确答案。 对于第三个测试用例,$x = 1$,$y = 3$ 是唯一正确的答案。 由 ChatGPT 4.1 翻译