結果

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

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int n,m;
  cin>>n>>m;
  vector<Int> a(n);
  for(Int i=0;i<n;i++) cin>>a[i];
  sort(a.rbegin(),a.rend());
  Int ans=0,sum=0;
  while(sum<m) sum+=a[ans++];
  cout<<ans<<endl;
  return 0;
}