結果

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

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstring>
#include <math.h>
using namespace std;
typedef long long ll;
typedef double D;
typedef pair<int,int> P;
#define M 1000000007
#define F first
#define S second
#define PB push_back
int n,m,a[105],ans;
int main(void){
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n,greater<int>());
    int s=0;
    while(s<m){
        s+=a[ans];
        ans++;
    }
    cout<<ans<<endl;
}