拿到题，一眼感觉贪心，但是不会证，思路就是从小到大选取w的因数然后枚举对a[i]的贡献，求证明