結果
問題 |
No.617 Nafmo、買い出しに行く
|
ユーザー |
![]() |
提出日時 | 2017-12-20 22:54:01 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 686 bytes |
コンパイル時間 | 170 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 144,668 KB |
最終ジャッジ日時 | 2024-12-16 07:23:40 |
合計ジャッジ時間 | 40,843 ms |
ジャッジサーバーID (参考情報) |
judge4 / 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): def fn(): 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()