結果

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

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

int main(){
  int N,M;
  cin>>N>>M;
  vector<int> A(N);
  for(int i=0;i<N;i++)cin>>A[i];
  sort(A.begin(),A.end());
  reverse(A.begin(),A.end());
  int ans=0,sum=0;
  for(int i=0;i<N;i++){
    if(M<=sum)break;
    sum+=A[i];
    ans++;
  }
  cout<<ans<<endl;
  return 0;
}