結果

提出番号 1501
提出者 nebukuro09
言語 Python2
提出日時 2018-08-04 13:05:22
問題名 (68)単位
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 13ms 25824KB
2 AC 100% 12ms 25808KB
3 AC 100% 13ms 25744KB
4 AC 100% 11ms 25872KB
5 AC 100% 11ms 25856KB
6 AC 100% 13ms 25840KB
7 AC 100% 13ms 25856KB
8 AC 100% 12ms 25904KB
9 AC 100% 11ms 26112KB
10 AC 100% 13ms 25520KB
11 AC 100% 11ms 25904KB
12 AC 100% 13ms 25808KB
13 AC 100% 13ms 25872KB
14 AC 100% 10ms 25840KB
15 AC 100% 13ms 25888KB
16 AC 100% 11ms 25648KB
17 AC 100% 13ms 25792KB
18 AC 100% 11ms 25808KB
19 AC 100% 12ms 25536KB
20 AC 100% 13ms 25840KB
21 AC 100% 13ms 25776KB
22 AC 100% 12ms 25888KB
23 AC 100% 13ms 25776KB
24 AC 100% 12ms 25504KB
25 AC 100% 10ms 25824KB
26 AC 100% 12ms 25760KB
27 AC 100% 12ms 25920KB
28 AC 100% 11ms 25824KB
29 AC 100% 17ms 25824KB
30 AC 100% 13ms 25680KB
31 AC 100% 11ms 25840KB
32 AC 100% 12ms 25552KB
33 AC 100% 13ms 25824KB
34 AC 100% 13ms 26080KB
35 AC 100% 11ms 25824KB
36 AC 100% 13ms 25824KB
37 AC 100% 14ms 25888KB
38 AC 100% 11ms 25920KB
39 AC 100% 14ms 25824KB
40 AC 100% 12ms 25712KB
41 AC 100% 13ms 25856KB
42 AC 100% 20ms 25840KB
43 AC 100% 11ms 25808KB
44 AC 100% 12ms 25808KB
45 AC 100% 12ms 25776KB
46 AC 100% 11ms 25856KB
47 AC 100% 13ms 25888KB
48 AC 100% 12ms 25888KB
49 AC 100% 12ms 25888KB
50 AC 100% 14ms 25728KB
51 AC 100% 12ms 25840KB
52 AC 100% 13ms 25808KB
53 AC 100% 11ms 25840KB
54 AC 100% 12ms 25920KB
55 AC 100% 13ms 25840KB
56 AC 100% 13ms 25760KB
57 AC 100% 12ms 25776KB
58 AC 100% 12ms 25728KB
59 AC 100% 13ms 25776KB
60 AC 100% 11ms 25904KB

ソースコード

N, M = map(int, raw_input().split())
A = map(int, raw_input().split())
if M == 0:
    print 0
    exit()
A.sort(key=lambda x: -x)
ans = N
tmp = 0
for i in xrange(N):
    tmp += A[i]
    if tmp >= M:
        ans = i + 1
        break
print ans