6 -21
6710 -180 -6764 923 -3842 -4619
58302 51502 46507 61051 55826 53251
3 3 3 4 5 5
正确答案=163.339
错误答案=162.643
sort 后的数列:-6764 -5619 -3842 -180 923 6710
正确答案的取法:先取 x=923 , 再向左取完, 再取 x=6710
错误答案的取法:先取 x=-180 , 再取 x=923 , 再向左取完, 再取 x=6710。
可能错误原因:错误答案的取法在去掉 x=6710 后是最优的, 然而加上 x=6710 后会让 x=6710 处的下落时间更长, 从而答案变劣。
我的处理方法是在比较时再加入未取部分的下落距离差。
希望可以给 WA on #3, #4, #7 的同学一些帮助