← 返回题目列表

Codeforces · 1373/A

A. 甜甜圈店

中文机器翻译题面 查看原题

有两家竞争对手的甜甜圈店。

第一家商店零售甜甜圈:每个甜甜圈售价 $$$a$$$ 美元。

第二家商店只出售散装甜甜圈:一盒 $$$b$$$ 甜甜圈售价 $$$c$$$ 美元。因此,如果您想从这家商店购买 $$$x$$$ 甜甜圈,那么您必须购买最小数量的盒子,使得其中的甜甜圈总数大于或等于 $$$x$$$。

您想要确定两个正整数值:

1. 您可以购买多少个甜甜圈,使第一家商店的甜甜圈价格严格低于第二家商店的价格?
2. 您可以购买多少个甜甜圈,以便第二家商店的价格严格低于第一家商店的价格?

如果这些值中的任何一个不存在,则该值应等于 $$$-1$$$。如果有多个可能的答案,则打印其中任何一个。

打印的值应小于或等于 $$$10^9$$$。可以证明,在给定的约束下,如果任何值存在的话,这些值总是存在。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a \le 10^9$$$、$$$2 \le b \le 10^9$$$、$$$1 \le c \le 10^9$$$)。

输出

对于每个测试用例,打印两个正整数。对于两家商店来说,都打印这样的 $$$x$$$ ,在这家商店购买 $$$x$$$ 甜甜圈绝对比在另一家商店购买 $$$x$$$ 甜甜圈便宜。 $$$x$$$ 应大于 $$$0$$$ 并小于或等于 $$$10^9$$$。

如果没有这样的$$$x$$$,则打印$$$-1$$$。如果有多个答案,则打印其中任何一个。

示例

输入 #1

4
5 10 4
4 5 20
2 2 3
1000000000 1000000000 1000000000

输出 #1

-1 20
8 -1
1 2
-1 1000000000

注意

在第一个测试用例中,购买任意数量的甜甜圈在第二个商店会更便宜。例如,对于 $$$3$$$ 或 $$$5$$$ 甜甜圈,您必须花费 $$$4$$$ 美元购买一盒 $$$10$$$ 甜甜圈。然而,第一家商店的 $$$3$$$ 或 $$$5$$$ 甜甜圈将分别花费你 $$$15$$$ 或 $$$25$$$ 美元。对于 $$$20$$$ 甜甜圈,您必须购买两盒总共 $$$8$$$ 美元。请注意,$$$3$$$ 和 $$$5$$$ 以及许多其他答案也是第二家商店的有效答案。

在第二个测试用例中,购买任意数量的甜甜圈要么在第一家商店更便宜,要么价格相同。 $$$8$$$ 甜甜圈在第一家商店花费 $$$32$$$ 美元,在第二家商店花费 $$$40$$$ 美元(因为你必须买两盒)。 $$$10$$$ 甜甜圈在两家商店的售价为 $$$40$$$ 美元,因此 $$$10$$$ 不是任何商店的有效答案。

在第三个测试用例中,$$$1$$$ 甜甜圈分别花费 $$$2$$$ 和 $$$3$$$ 美元。 $$$2$$$ 甜甜圈花费 $$$4$$$ 和 $$$3$$$ 美元。因此,$$$1$$$ 是第一家商店的有效答案,$$$2$$$ 是第二家商店的有效答案。

在第四个测试用例中,第一家商店的 $$$10^9$$$ 甜甜圈花费 $$$10^{18}$$$ 美元,第二家商店的 $$$10^9$$$ 美元。