結果

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

テストケース

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

ソースコード

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)