說實在我也不確定是不是這樣解
不過我看測資這樣，就猜是這樣了
也沒有試著證明過
總之
兩個序列乘積總和的最大值，
一定是最大*最大+第二*第二....
這個要證明的話可能要去問數學老師了
這題要實作不難，
果然最難的還是證明的部分，
或許哪天我有空去問數學老師後再更新這篇吧...
...
...
...
隔天更新
...
後來想了一下
假設只有各只有兩個數,a,b x,y
a>b x>y
可以變成a-b>0 ,x-y>0
則兩式相乘為(a-b)(x-y)>0 (兩個正整數相乘必>0)
變成ax-ay-bx+by>0
也就是ax+by>ay+bx
這就證明完了
至於多個數呢
其實也只是以上的延伸
我就懶得再更新了
185.cpp