結果

提出番号	1688
提出者	moritaoy
言語	C++
提出日時	2018-08-04 13:30:20
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define lp(i,n) for(int i=0;i<n;i++)
#define fordebug int hoge;cin>>hoge;
int main(){
  int n,m;
  cin>>n>>m;
   vector<int> a;
  lp(i,n){
    int x;
    cin>>x;
    a.push_back(x);
  }
   sort(a.begin(),a.end());
   reverse(a.begin(),a.end());
   int count=0,ans=0;
   lp(i,n){
     if(ans>=m) break;
     count++;
     ans+=a[i];
   }
   cout<<count<<endl;
   return 0;
}