結果

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

テストケース

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

ソースコード

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)