結果

提出番号	1818
提出者	Gacho_0716
言語	C++
提出日時	2018-08-04 14:04:39
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

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

int N, M, A[105];

signed main(){
  
  cin>>N>>M;
  
  for(int i=0;i<N;i++) cin>>A[i];
  
  sort( A, A + N, greater<int>() );
  
  int ans = 0, sum = 0, idx = 0;
  
  while( sum < M ){
    
    sum += A[idx++];
    
    ans++;
    
  }
  
  cout<<ans<<endl;
  
  return 0;
}