这个题数据有点大，如果按照普通背包思路背包容量至少得开到5e7，肯定内存超限，但是注意到a是1000的倍数所以可以设置一个临时变量为s/1000，这样可以减小背包容量，并且在取物品时也不会出错