SP10644 MYQ6 - Serve The Street

Shree 是个雄心勃勃的人，他计划在 Thuvax 国建立一家名为「RAM 快递服务」的新公司。他决定把第一个办事处设在 Thuvax 主街上，为这条街的居民提供服务。这条主街是一条倾斜的道路，由 $N$ 座建筑物组成，分布并不均匀（第 1 座建筑最低，第 $N$ 座建筑最高）。每两座相邻建筑物之间的距离是已知的。 配送成本的计算方式如下： - 如果要将重量为 $w$ 的包裹送到从办公室下坡方向、距离为 $d$ 的建筑，Shree 将花费 $w \times d \times 1$ 个单位的钱。 - 如果是送到从办公室上坡方向、距离为 $d$ 的建筑，Shree 将花费 $w \times d \times 2$ 个单位的钱。 - 若将非零重量的包裹送到自己所在的建筑物，无论包裹的重量是多少，费用都是固定的 10 个单位。 作为一个精明的生意人，Shree 想选择一个位置作为他的办公室，以便使总的配送成本达到最低。 请帮助 Shree 确定哪一座建筑物最适合作为他的新办公室。

第一行是测试用例的数量 $t$（1 ≤ $t$ ≤ 20）。 每个测试用例的第一行是一个整数 $N$（1 ≤ $N$ ≤ 10^6），表示建筑物的数量。 接下来的一行包含 $N$ 个整数，分别表示第 $i$ 座建筑物的包裹重量需求（0 ≤ $w[i]$ ≤ 100）。 最后一行包含 $N-1$ 个整数，每个整数表示第 $i$ 座建筑到第 $i+1$ 座建筑之间的距离（1 ≤ $d[i]$ ≤ 100）。

对于每个测试用例，输出一行，包括两个整数，用空格分隔。 第一个整数是最低的配送成本，第二个整数是应该设立办事处的建筑物编号。如果有多个建筑物的成本相同，则选择编号最小的建筑物。 **本翻译由 AI 自动生成**