小蓝的礼物

 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;
ll a[N];

ll f(ll x)
{
  return x%2==0?x/2:x/2+1;
}

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  ll n,k;  cin >> n >> k;
  for(int i = 1; i <= n;i++)   cin >> a[i];
   sort(a+1,a+1+n);
  ll sum = 0,cnt = 0;
  for(int i = 1;i <=n ;i++)
    {
      if(sum+a[i]<k)
      {
        cnt++;
        sum+=a[i];
      }
      else if(sum+a[i]==k)
      {
        cnt++;
        break;
      }
      else if(sum+f(a[i])<k)
      {
        cnt++;
        break;
      }
    }
     cout << cnt << '\n';
 return 0;
}

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const ll N=1e5+9;
ll a[N],ans,sum=0,n,k;//
// dp[N][2]表示花费为N的时候最大件数

ll f(ll x)
{
  return x%2==0?x/2:x/2+1;
}

int main()
{
    cin>>n>>k;
    ans=n;
    for(int i=1;i<=n;i++)
    {
      cin>>a[i];
      sum+=a[i];
    }//计算所有的商品总和

    sort(a+1,a+1+n);//排序
    if(sum<=k)//如果所有商品的总和小于有的钱，则直接输出n
    {
      cout<<ans<<endl;
    }else{
      for(int i=n;i>=1;i--)
      {
        if(sum-a[i]+f(a[i])<=k)//打折购买
        {
          break;
        }
        ans--;
        sum-=a[i];
      }
    }
    cout<<ans<<endl;
    return 0;
}