算法

(贪心+构造+数学) $O(1)$

本题只需分两种情况进行考虑：

1. 对于商店$1$来说，只需要考虑买一个甜甜圈的价格是否会比买一盒甜甜圈的价格大即可，即如果$a<c$，那么直接输出$1$即可，反之将不存在；
2. 对于商店$2$来说，只需要考虑在商店$1$买一盒甜甜圈是否会比在商店$2$更便宜即可，即如果$a*b>c$，那么直接输出$b$即可，反之将不存在。

Java 代码

#include <iostream>
#define int long long

using namespace std;

signed main() {
    int t;
    cin >> t;

    while (t--) {
        int a, b, c;
        cin >> a >> b >> c;
        cout << (a < c ? 1 : -1) << " " << (a * b > c ? b : -1) << '\n';
    }

    return 0;
}