分数: 300 点
问题陈述
Snuke 有两个数字序列 a 和 b,每个长度 N。 的 i第一个数量 a is a_i,以及 b is b_i.
使用这些序列,他决定制作一个新序列 c 长度 N。 对于每个 n 这样 1 \leq n \leq N, c_n, n第一个数量 c,是最大值 a_i b_j 一对 (i,j) 这样 1 \leq i \leq j \leq n。正式地,我们有 c_n = \max_{1 \leq i \leq j \leq n} a_{i}b_{j}.
查找 c_1, c_2, \ldots, c_{N}.
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 2 \times 10^{5}
- 1 \leq a_i, b_i \leq 10^9
输入
输入由标准输入按以下格式给出:
N
a_{1} a_{2} \cdots a_{N}
b_{1} b_{2} \cdots b_{N}
打印
打印 N 行。的 n从顶部开始的第行应包含 c_{n}.
示例输入 1
3 3 2 20 1 4 1
示例输出 1
3 12 20
我们有:
- c_{1} = \max(a_{1}b_{1}) = 3;
- c_{2} = \max(a_{1}b_{1}, a_{1}b_{2},a_{2}b_{2}) = 12;
- c_{3} = \max(a_{1}b_{1}, a_{1}b_{2}, a_{1}b_{3}, a_{2}b_{2},a_{2}b_{3},a_{3}b_{3}) = 20.
示例输入 2
20 715806713 926832846 890153850 433619693 890169631 501757984 778692206 816865414 50442173 522507343 546693304 851035714 299040991 474850872 133255173 905287070 763360978 327459319 193289538 140803416 974365976 488724815 821047998 371238977 256373343 218153590 546189624 322430037 131351929 768434809 253508808 935670831 251537597 834352123 337485668 272645651 61421502 439773410 621070911 578006919
示例输出 2
697457706539596888 697457706539596888 760974252688942308 760974252688942308 760974252688942308 760974252688942308 760974252688942308 760974252688942308 760974252688942308 760974252688942308 760974252688942308 867210459214915026 867210459214915026 867210459214915026 867210459214915026 867210459214915026 867210459214915026 867210459214915026 867210459214915026 867210459214915026