牛牛非常想要购买某种产品，但是囊中羞涩，无奈之下，只好去工地搬砖。 工地老板规定：搬一车砖，牛牛可以获得 x 元，一天可以搬 y 次，但一天的工作不能半途而废，一旦定下了目标，就势必达成。工资日结。 牛牛辛勤劳作了 z 天之后，来到了超市售卖相关产品的区域，里面一共有 n 件产品，编号为 1 ~ n ，且已知每件产品的价格，牛牛想知道，他能承担得起的最贵的产品编号以及价格是多少？如果有多种产品价格相同，那么，牛牛会更偏向于编号较小的一个。
本题为多组测试数据，第一行输入一个正整数 T( 1≤ T≤ 1000) ，代表测试数据组数。 对于每组测试数据，第一行输入一个正整数 n( 1≤ n≤ 1000) ，代表产品数量。 第二行按照编号顺序，输入 n 个正整数 w_ 1, w_ 2,..., w_ n( 1≤ w_ i≤ 1000) ，分别代表每个产品的价格。 第三行输入一个正整数 q( 1≤ q≤ 1000) ，代表询问次数。 每个询问独立，接下去 q 行，每行三个正整数 x, y, z( 1≤ x, y, z≤ 10) ，分别代表牛牛搬一车砖的工资，一天能搬几次以及一共工作了几天。
对于每组询问，一行输出两个正整数，依次代表牛牛购买的产品编号以及其价格。特殊的，如果牛牛不能购买产品，则直接输出 - 1 .
1 6 3 6 9 66 66 99 2 1 1 1 10 4 2
-1 4 66
考点：排序
数据规模 n ≤ 1e3 ｜ 限制 1 秒 / 64MB ｜ 标准输入输出
推荐方向：排序
本题切入点
先算出总资产（x×y×z），再在价格列表里找不超过它的最大值；相同价格取编号最小，遍历时严格大于才更新即可。
先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。
思路框架（排序 通法 · 非本题专属）
实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。
复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)
该范式的通法易错点
对照本题
样例 1
1 / 6 / 3 6 9 66 66 99 / 2 / 1 1 1 / 10 4 2-1 / 4 66解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：贝壳找房2023届校招算法卷2。