結果

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

テストケース

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

ソースコード

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