結果

問題 No.5 数字のブロック
ユーザー o__g_
提出日時 2018-07-13 14:10:00
言語 Python3
(3.7.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 26 ms
コード長 207 Byte
コンパイル時間 48 ms
使用メモリ 6,524 KB
最終ジャッジ日時 2019-02-18 20:33:48

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 21 ms
5,464 KB
2.txt AC 20 ms
5,464 KB
3.txt AC 20 ms
5,460 KB
4.txt AC 24 ms
6,116 KB
5.txt AC 22 ms
5,752 KB
6.txt AC 25 ms
6,292 KB
7.txt AC 23 ms
5,988 KB
8.txt AC 22 ms
5,728 KB
9.txt AC 24 ms
6,052 KB
10.txt AC 22 ms
5,604 KB
11.txt AC 25 ms
6,252 KB
12.txt AC 22 ms
5,728 KB
13.txt AC 24 ms
6,136 KB
14.txt AC 25 ms
6,256 KB
15.txt AC 20 ms
5,464 KB
16.txt AC 21 ms
5,464 KB
17.txt AC 25 ms
6,304 KB
18.txt AC 25 ms
6,472 KB
19.txt AC 26 ms
6,256 KB
20.txt AC 26 ms
6,524 KB
challenge01.txt AC 20 ms
5,464 KB
challenge02.txt AC 21 ms
5,464 KB
challenge03.txt AC 20 ms
5,464 KB
system_test1.txt AC 21 ms
5,464 KB
system_test2.txt AC 20 ms
5,472 KB
system_test3.txt AC 20 ms
5,464 KB
system_test4.txt AC 20 ms
5,460 KB
system_test5.txt AC 20 ms
5,460 KB
system_test6.txt AC 23 ms
5,756 KB
system_test7.txt AC 21 ms
5,668 KB
system_test8.txt AC 20 ms
5,464 KB
system_test9.txt AC 20 ms
5,464 KB
system_test10.txt AC 21 ms
5,464 KB
テストケース一括ダウンロード

ソースコード

diff #
import math
L = int(input())
N = int(input())
W = input().split(" ")
W = [int(c) for c in W]
W.sort()

s = 0
ans = 0
for i in W:
    if s+i > L:
        break
    else:
        s+=i
        ans+=1
print(ans)
0