Waterxuan喜欢“打球”，那首先要有球才能打。

在Waterxuan的桌子上有n个盒子，每个盒子里面都有无数个球，第i个盒子里面的球价格都为ai，Waterxuan要从中取k个球，他想知道，他可能需要付多少钱？

这道题和“小偷与商店”类似。思想都是把所有的值减去最小值后，我们就不会拘泥于“一定要选择k个”，转而求个数≤k的价值方案数。然后我们可以当作把剩下的用最小值补齐即可。

#include
     
      #include
      
       #include
       
        #include
        
         // FUZE dong dong dongusing namespace std;template
         
           inline void read(T &_a){    bool f=0;int _ch=getchar();_a=0;    while(_ch<'0' || _ch>'9'){
   if(_ch=='-')f=1;_ch=getchar();}    while(_ch>='0' && _ch<='9'){_a=(_a<<1)+(_a<<3)+_ch-'0';_ch=getchar();}    if(f)_a=-_a;}int n,k,a[501],maxx,dp[250001],minn;priority_queue
          
           
            ,greater
            
              >ans;int main(){ freopen("choose.in","r",stdin); freopen("choose.out","w",stdout); read(n); read(k); for (register int i=1;i<=n;++i) read(a[i]); sort(a+1,a+n+1); minn=a[1]; for (register int i=1;i<=n;++i) a[i]-=minn; maxx=a[n]*k; memset(dp,0x7f,sizeof dp); dp[0]=0; for (register int i=1;i<=n;++i) for (register int v=a[i];v<=maxx;++v) dp[v]=min(dp[v],dp[v-a[i]]+1); for (register int i=0;i<=maxx;++i) if(dp[i]<=k) ans.push(i+k*minn); while(!ans.empty()) printf("%d ",ans.top()),ans.pop(); return 0;}