Q：给定数组a[n]（a[i]>0,0<=i<n）

和向量数组v[m][2]={x1,y1,x2,y2...} （n<=m）（xi,yi均为整数）

求最合理的向量数组v的排序方式 使得向量b=a[0]v[0]+a[1]v[1]+....+a[n]v[n] 的模长最小

谢谢各位大佬 请帮我看下这个问题吧 QAQ 我已经尝试思考了很久 但是没有办法证明贪心的正确性 也只有一个暴力的O（n！）算法

在主群和夏令营群里也提问了 但是没有详细的解答 各位大佬如果有解法能在n<=32的情况下在一天之内运行出解 欢迎砸我这个蒟蒻 TAT

Ps:我无法保证这个问题一定有小于O（n!）的算法 但是我在搜索过各种网站之后都无法解决 所以先在此谢谢各位同学的努力 awa