#A. Two Sequences 2

    Type: Default 1000ms 256MiB

Two Sequences 2

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Two Sequences 2

题目描述

你有一个长 NN 的数列 a,ba,b ,数列 aaii 个数是 aia_i ,数列 bb 的第 jj 个数是 bjb_j 。 你想用数列 a,ba,b 来制作长度N的数列 cc,令cn=max1ijnai×bjc_n=\max_{1≤i≤j≤n}a_i\times b_j。输出 cc

友情提示:岛国题必须要换行,否则你就等着红紫世界吧!

输入格式

第一行一个整数 NN ,第二行 NN 个整数 aia_i ,第三行 NN 个整数 bjb_j

输出格式

N N 行,每行一个整数表示 cnc_n

样例 #1

样例输入 #1

3
3 2 20
1 4 1

样例输出 #1

3
12
20

样例 #2

样例输入 #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

数据范围

  • 1  N  2 × 105 1\ \leq\ N\ \leq\ 2\ \times\ 10^{5}
  • 1  ai, bi  109 1\ \leq\ a_i,\ b_i\ \leq\ 10^9

20240611集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-6-11 19:00
End at
2024-6-11 21:00
Duration
2 hour(s)
Host
Partic.
14