結果

提出番号	1580
提出者	T.M
言語	C++
提出日時	2018-08-04 13:12:25
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#include<stdio.h>
int main(){
  int n,m,d[110],a,i,j;
  scanf("%d %d",&n,&m);
  for(i=0;i<n;i++){
    scanf("%d",&a);
    for(j=i;j&&d[j-1]<a;j--)d[j]=d[j-1];
    d[j]=a;
  }//return 0;
  //for(i=0;i<n;i++)printf("%d\n",d[i]);
  for(i=0;m>0&&i<n;i++)m-=d[i];//,printf("%d\n",m);
  printf("%d\n",i);
  return 0;
}