小明作为一名人间油物代表,决定去参加不知几年一次的人类油腻程度大赛,在赛前通过一些不为人知的手段,小明得知了他要面对的对手的油腻度都要比他高,这让一直以人间油物代表自居的小明无法接受,所以他决定使用油腻神器“油盘”去改变自己的油腻实力。
这个神器“油盘”由上下俩个圆盘组成,上面的圆盘有1到n,n个位置,每个位置上有一个油腻系数ai,下面的圆盘也有1到n,n个位置,每个位置上有一个油腻度bi。使用神器后,小明会把自己的油腻度改变为1到n的每一个位置上油腻系数ai*油腻度bi的和。
小明可以通过转动下面的圆盘,来改变他所获得的油腻实力。
众所周知,实力肯定是越高越好,请问小明能获得的最高油腻实力是多少呢?
输入描述:
第一行一个整数n,
)
第二行n个数

表示上面圆盘每个位置上的油腻系数 a1,a2....an.

第三行n个数

表示下面圆盘每个位置上的油腻度 b1,b2....bn.

输出描述:
输出一行一个整数,表示小明能获得的最高油腻实力。
示例1
说明
第一层是 1 2 3 4 5
第二层是 1 2 3 4 5
油腻实力就是1*1+2*2+3*3+4*4+5*5=55是最大的。
示例2
说明
第一层是 1 2 3 4 5
第二层是 2 1 5 4 3
油腻实力就是1*2+2*1+3*5+4*4+5*3=50是最大的。
同时,
第一层是 1 2 3 4 5
第二层是 3 2 1 5 4
油腻实力就是1*3+2*2+3*1+4*5+5*4=50也是最大的。
备注:
油腻的男人,挡不住,挡不住
我晒干了沉默~♪
悔得很冲动~♫
就算这是做错~♬
也只是怕错过~♩
在一起 叫 梦~♫
分开了 叫 痛~♫
是不是说没有做完 的 梦 最 痛~♪