TopCoder

Thumb head photo2
bb
師宇好可愛 - https://brian.su

User's AC Ratio

100.0% (11/11)

Submission's AC Ratio

35.0% (21/60)

Tags

Description

話說書泓在輕鬆秒掉TIOJ 1023 密室TIOJ 1367 神根島的密室之後,想說自己也要來親探密室的奧秘,

歷經數天的跋涉,終於走到這次旅行的目的--巨大密室。

書泓相信自己在解過其他兩間密室的自信下便大膽地闖入巨大密室的最深處--地下宮殿。

果不其然,在神像的兩側排滿了寶石,神像的底座上卻是用著中文寫著以下句子:

愚昧的人們啊,你們難道以為這裡跟其他密室一樣嗎?

在我左手邊有著紫色的寶石、在我右手邊有著等量的橘色寶石,

當你把兩個相異顏色寶石合併會得到鑽石,鑽石的強度就是兩塊寶石的長度和。

當你把所有鑽石疊在一起時你會得到壹零壹金牌(IOI Gold),壹零壹金牌的威度就是所有鑽石強度的乘積。

把這塊壹零壹金牌威度的最大值輸進我背後的門上,才得以找到回去的道路。

書泓看完,走到神像背後,發現一個電子鎖。他感到很納悶,怎麼會出現這麼現代的產物。

他決定開始想辦法求出答案,便開始把玩著寶石,發現每個寶石都有標示他們的長度。

但是寶石數量太多了,他只好求助於程式。

Input Format

輸入第一行包含一個數字n,表示橘色和紫色寶石都剛好有n顆。
第二行包含n個數字Pi,表示第i顆紫色寶石的長度。
第三行包含n個數字Oi,表示第i顆橘色寶石的長度。

1 <= n <= 20,000;
1 <= Pi, Oi <= 1,000;

Output Format

輸出包含一個數字,表示金牌威度的最大值。

Sample Input

3
1 1 1
2 2 2

Sample Output

27

Hints

(1+2)(1+2)(1+2) = 27

你可以保證不管這個壹零壹金牌多威,它的威度不會超過60,000位數。

Problem Source

原TIOJ1619 / Problem Setter:ATP

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 4000 65536 262144 1
1 4000 65536 262144 2
2 4000 65536 262144 3
3 4000 65536 262144 4
4 4000 65536 262144 5