結果
問題 |
No.617 Nafmo、買い出しに行く
|
ユーザー |
![]() |
提出日時 | 2017-12-20 22:52:34 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 676 bytes |
コンパイル時間 | 173 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 142,208 KB |
最終ジャッジ日時 | 2024-12-16 07:22:55 |
合計ジャッジ時間 | 40,772 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 RE * 2 TLE * 13 |
ソースコード
import time import itertools import collections from functools import reduce from functools import wraps from collections import defaultdict # import pdb; pdb.set_trace() from operator import add def fn(*args, **kwargs): m, n = map(int, input().split()) a = [] for i in range(m): a.append(input().split()) a = list(map(int, reduce(add, a))) ans_lst = [] for i, _ in enumerate(a, 1): for perm in itertools.permutations(a, r=i): enum = reduce(lambda x, y: x + y, perm) ans_lst.append(enum) ans = max(list(filter(lambda x: n >= x, ans_lst))) print(ans) #return ans if __name__ == "__main__": fn()