結果

問題 No.5 数字のブロック
ユーザー mkawa2
提出日時 2020-01-15 08:48:39
言語 Python3
(3.8.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 28 ms
コード長 879 Byte
コンパイル時間 832 ms
使用メモリ 9,472 KB
最終ジャッジ日時 2020-01-15 08:48:43

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 20 ms
8,248 KB
2.txt AC 20 ms
8,240 KB
3.txt AC 20 ms
8,388 KB
4.txt AC 28 ms
9,052 KB
5.txt AC 24 ms
8,656 KB
6.txt AC 28 ms
9,312 KB
7.txt AC 28 ms
8,880 KB
8.txt AC 24 ms
8,808 KB
9.txt AC 28 ms
8,848 KB
10.txt AC 24 ms
8,628 KB
11.txt AC 28 ms
9,236 KB
12.txt AC 24 ms
8,808 KB
13.txt AC 24 ms
9,116 KB
14.txt AC 28 ms
9,128 KB
15.txt AC 20 ms
8,364 KB
16.txt AC 24 ms
8,216 KB
17.txt AC 28 ms
9,288 KB
18.txt AC 28 ms
9,420 KB
19.txt AC 24 ms
9,264 KB
20.txt AC 24 ms
9,472 KB
99_system_test1.txt AC 24 ms
8,400 KB
challenge01.txt AC 20 ms
8,316 KB
challenge02.txt AC 20 ms
8,240 KB
challenge03.txt AC 20 ms
8,300 KB
system_test1.txt AC 20 ms
8,364 KB
system_test2.txt AC 20 ms
8,452 KB
system_test3.txt AC 24 ms
8,316 KB
system_test4.txt AC 20 ms
8,232 KB
system_test5.txt AC 24 ms
8,392 KB
system_test6.txt AC 24 ms
8,592 KB
system_test7.txt AC 24 ms
8,488 KB
system_test8.txt AC 24 ms
8,356 KB
system_test9.txt AC 24 ms
8,240 KB
system_test10.txt AC 24 ms
8,240 KB
テストケース一括ダウンロード

ソースコード

diff #
import sys

sys.setrecursionlimit(10 ** 6)
from bisect import *
from collections import *
from heapq import *


int1 = lambda x: int(x) - 1
p2D = lambda x: print(*x, sep="\n")
def II(): return int(sys.stdin.readline())
def MI(): return map(int, sys.stdin.readline().split())
def MI1(): return map(int1, sys.stdin.readline().split())
def MF(): return map(float, sys.stdin.readline().split())
def LI(): return list(map(int, sys.stdin.readline().split()))
def LI1(): return list(map(int1, sys.stdin.readline().split()))
def LF(): return list(map(float, sys.stdin.readline().split()))
def LLI(rows_number): return [LI() for _ in range(rows_number)]
dij = [(0, 1), (1, 0), (0, -1), (-1, 0)]

def main():
    l=II()
    n=II()
    ww=LI()
    ww.sort()
    s=0
    for i,w in enumerate(ww):
        s+=w
        if s>l:
            print(i)
            exit()
    print(n)
    
main()
0