結果

問題 No.5 数字のブロック
ユーザー o__g_
提出日時 2018-07-13 14:10:00
言語 Python3
(3.7.0 + numpy 1.14.5)
結果
AC  
実行時間 25 ms
コード長 207 Byte
コンパイル時間 49 ms
使用メモリ 6,500 KB
最終ジャッジ日時 2018-09-26 03:40:49

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 19 ms
5,436 KB
2.txt AC 20 ms
5,440 KB
3.txt AC 19 ms
5,436 KB
4.txt AC 22 ms
6,088 KB
5.txt AC 22 ms
5,728 KB
6.txt AC 23 ms
6,264 KB
7.txt AC 22 ms
5,712 KB
8.txt AC 22 ms
5,700 KB
9.txt AC 23 ms
6,028 KB
10.txt AC 20 ms
5,632 KB
11.txt AC 24 ms
6,228 KB
12.txt AC 22 ms
5,704 KB
13.txt AC 23 ms
6,112 KB
14.txt AC 23 ms
6,228 KB
15.txt AC 19 ms
5,444 KB
16.txt AC 20 ms
5,444 KB
17.txt AC 24 ms
6,284 KB
18.txt AC 24 ms
6,448 KB
19.txt AC 24 ms
6,276 KB
20.txt AC 25 ms
6,500 KB
challenge01.txt AC 19 ms
5,436 KB
challenge02.txt AC 19 ms
5,440 KB
challenge03.txt AC 19 ms
5,436 KB
system_test1.txt AC 20 ms
5,456 KB
system_test2.txt AC 19 ms
5,492 KB
system_test3.txt AC 19 ms
5,436 KB
system_test4.txt AC 19 ms
5,436 KB
system_test5.txt AC 19 ms
5,440 KB
system_test6.txt AC 21 ms
5,728 KB
system_test7.txt AC 21 ms
5,648 KB
system_test8.txt AC 20 ms
5,440 KB
system_test9.txt AC 20 ms
5,440 KB
system_test10.txt AC 20 ms
5,440 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