結果

提出番号 1560
提出者 toof
言語 Python3
提出日時 2018-08-04 13:10:30
問題名 (68)単位
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 22ms 33312KB
2 AC 100% 17ms 32720KB
3 AC 100% 17ms 33040KB
4 AC 100% 18ms 33024KB
5 AC 100% 23ms 33280KB
6 AC 100% 23ms 32928KB
7 AC 100% 20ms 33152KB
8 AC 100% 22ms 32752KB
9 AC 100% 18ms 33216KB
10 AC 100% 17ms 33040KB
11 AC 100% 37ms 32512KB
12 AC 100% 20ms 32752KB
13 AC 100% 22ms 32800KB
14 AC 100% 21ms 32832KB
15 AC 100% 17ms 33280KB
16 AC 100% 21ms 32736KB
17 AC 100% 23ms 32544KB
18 AC 100% 30ms 32656KB
19 AC 100% 21ms 33312KB
20 AC 100% 30ms 32752KB
21 AC 100% 22ms 32896KB
22 AC 100% 21ms 33184KB
23 AC 100% 23ms 32720KB
24 AC 100% 21ms 32800KB
25 AC 100% 17ms 33056KB
26 AC 100% 21ms 33280KB
27 AC 100% 21ms 33376KB
28 AC 100% 23ms 32720KB
29 AC 100% 21ms 33264KB
30 AC 100% 21ms 33296KB
31 AC 100% 21ms 33312KB
32 AC 100% 17ms 33232KB
33 AC 100% 23ms 32784KB
34 AC 100% 17ms 32864KB
35 AC 100% 20ms 32688KB
36 AC 100% 22ms 33216KB
37 AC 100% 21ms 32592KB
38 AC 100% 21ms 33616KB
39 AC 100% 22ms 33312KB
40 AC 100% 17ms 32848KB
41 AC 100% 20ms 33248KB
42 AC 100% 20ms 32960KB
43 AC 100% 23ms 32928KB
44 AC 100% 19ms 32912KB
45 AC 100% 22ms 32720KB
46 AC 100% 20ms 32960KB
47 AC 100% 21ms 32576KB
48 AC 100% 21ms 33040KB
49 AC 100% 21ms 33360KB
50 AC 100% 17ms 32848KB
51 AC 100% 17ms 33072KB
52 AC 100% 21ms 33376KB
53 AC 100% 17ms 33424KB
54 AC 100% 21ms 33328KB
55 AC 100% 22ms 32720KB
56 AC 100% 23ms 33024KB
57 AC 100% 21ms 33328KB
58 AC 100% 21ms 32544KB
59 AC 100% 17ms 32864KB
60 AC 100% 22ms 32816KB

ソースコード

n, m = map(int, input().split())
a = [int(i) for i in input().split()]
a.sort(reverse=1)
ans = 0
x = 0
while x < m:
    x += a[ans]
    ans += 1
print(ans)