提出番号 | 1538 |
---|---|
提出者 | hamayanhamayan |
言語 | C++ |
提出日時 | 2018-08-04 13:08:04 |
問題名 | (68)単位 |
結果 | AC |
点数 | 100% |
テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
---|---|---|---|---|
1 | AC | 100% | 2ms | 7824KB |
2 | AC | 100% | 2ms | 7536KB |
3 | AC | 100% | 2ms | 8400KB |
4 | AC | 100% | 2ms | 8416KB |
5 | AC | 100% | 2ms | 8000KB |
6 | AC | 100% | 2ms | 8400KB |
7 | AC | 100% | 2ms | 8432KB |
8 | AC | 100% | 2ms | 8176KB |
9 | AC | 100% | 2ms | 8048KB |
10 | AC | 100% | 2ms | 7792KB |
11 | AC | 100% | 2ms | 8640KB |
12 | AC | 100% | 2ms | 8080KB |
13 | AC | 100% | 2ms | 7232KB |
14 | AC | 100% | 2ms | 8016KB |
15 | AC | 100% | 2ms | 7792KB |
16 | AC | 100% | 2ms | 8064KB |
17 | AC | 100% | 2ms | 8704KB |
18 | AC | 100% | 2ms | 8000KB |
19 | AC | 100% | 2ms | 8128KB |
20 | AC | 100% | 1ms | 8720KB |
21 | AC | 100% | 2ms | 7488KB |
22 | AC | 100% | 2ms | 7984KB |
23 | AC | 100% | 2ms | 8416KB |
24 | AC | 100% | 1ms | 8720KB |
25 | AC | 100% | 2ms | 8416KB |
26 | AC | 100% | 2ms | 8064KB |
27 | AC | 100% | 2ms | 7248KB |
28 | AC | 100% | 2ms | 8432KB |
29 | AC | 100% | 2ms | 7280KB |
30 | AC | 100% | 2ms | 8352KB |
31 | AC | 100% | 2ms | 7808KB |
32 | AC | 100% | 2ms | 8432KB |
33 | AC | 100% | 2ms | 8192KB |
34 | AC | 100% | 2ms | 8416KB |
35 | AC | 100% | 2ms | 8384KB |
36 | AC | 100% | 2ms | 8400KB |
37 | AC | 100% | 2ms | 7792KB |
38 | AC | 100% | 2ms | 7520KB |
39 | AC | 100% | 2ms | 7984KB |
40 | AC | 100% | 2ms | 7296KB |
41 | AC | 100% | 2ms | 8336KB |
42 | AC | 100% | 2ms | 8064KB |
43 | AC | 100% | 2ms | 8688KB |
44 | AC | 100% | 2ms | 8176KB |
45 | AC | 100% | 2ms | 8144KB |
46 | AC | 100% | 2ms | 8704KB |
47 | AC | 100% | 2ms | 7968KB |
48 | AC | 100% | 1ms | 8720KB |
49 | AC | 100% | 2ms | 8016KB |
50 | AC | 100% | 2ms | 8384KB |
51 | AC | 100% | 1ms | 8736KB |
52 | AC | 100% | 2ms | 8432KB |
53 | AC | 100% | 2ms | 8736KB |
54 | AC | 100% | 1ms | 8288KB |
55 | AC | 100% | 2ms | 7520KB |
56 | AC | 100% | 2ms | 8416KB |
57 | AC | 100% | 2ms | 8736KB |
58 | AC | 100% | 2ms | 7552KB |
59 | AC | 100% | 2ms | 7968KB |
60 | AC | 100% | 1ms | 7504KB |
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define fore(i,a) for(auto &i:a)
#define all(x) (x).begin(),(x).end()
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a = b; return 1; } return 0; }
//---------------------------------------------------------------------------------------------------
/*---------------------------------------------------------------------------------------------------
∧_∧
∧_∧ (´<_` ) Welcome to My Coding Space!
( ´_ゝ`) / ⌒i
/ \ | |
/ / ̄ ̄ ̄ ̄/ |
__(__ニつ/ _/ .| .|____
\/____/ (u ⊃
---------------------------------------------------------------------------------------------------*/
int N, M, A[101];
//---------------------------------------------------------------------------------------------------
void _main() {
cin >> N >> M;
rep(i, 0, N) cin >> A[i];
sort(A, A + N, greater<int>());
if (M == 0) {
printf("0\n");
return;
}
int sm = 0;
rep(i, 0, N) {
sm += A[i];
if (M <= sm) {
printf("%d\n", i + 1);
return;
}
}
}