結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>

using namespace std;

int n,m;
int a[125];

int main(){
  scanf("%d%d",&n,&m);
  for(int i=0;i<n;i++){
    scanf("%d",a+i);
  }
  sort(a,a+n);
  reverse(a,a+n);
  int ans = 0;
  int sum = 0;
  while(sum < m){
    sum += a[ans++];
  }
  printf("%d\n",ans);
  return 0;
}