给定两个长为n的序列a和b。你可以对a的一段区间翻转,也可以不翻转,要求翻转后a与b对应位 置之积的和最大。即求下式的值最大:∑i=1nai×bi。
第一行一个整数n,表示序列长度。
接下来一行n个整数,表示序列a。
接下来一行n个整数,表示序列b。
输出一行一个整数,表示答案。
5
2 3 2 1 3
1 3 2 4 2
29
6
1 8 7 6 3 6
5 9 6 8 8 6
235
对于50%的数据,1<=n<=50。
对于100%的数据,1<=n<=5000,1<=ai,bi<=107。