$k$ ( $0\le k \le 1e6$ ) 种可乐，每瓶浓度最大不超过 $1000$，选择尽可能少的可乐瓶数，使最终浓度和为 $n$ ( $0\le n \le 1000$ )，则合法情况下 $sum$ 不超过 $1e6$,求和为 $0$ 的取值，$sum$ 压到 $5e5$，但枚举范围 $[-sum,sum]$ 仍为 $1e6$,最终复杂度为 $k\times1e6$。将 $k$ 瓶可乐去重后可以降低一定复杂度，但为什么不会T啊？

是数据问题，还是我的复杂度计算有问题？如果是数据问题，那么是否存在一种数据能把背包卡掉；如果是我计算的问题，那么正确的复杂度是多少？