結果
問題 | No.15 カタログショッピング |
ユーザー |
![]() |
提出日時 | 2022-02-06 18:14:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 416 ms / 5,000 ms |
コード長 | 816 bytes |
コンパイル時間 | 210 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 48,820 KB |
最終ジャッジ日時 | 2024-06-11 13:54:19 |
合計ジャッジ時間 | 3,032 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
from collections import defaultdict def bitSearch(N, P): dic = defaultdict(list) for bit in range(1<<N): x = bit S = 0 Set = [] for i in range(N): if x & 1: S += P[i] Set.append(i+1) x >>= 1 dic[S].append(Set) return dic N,S = map(int,input().split()) LN = N // 2 RN = N - LN L = [int(input()) for _ in range(LN)] R = [int(input()) for _ in range(RN)] Ldic = bitSearch(LN, L) Rdic = bitSearch(RN, R) ans = [] for Lkey in Ldic.keys(): if Rdic[S-Lkey]: Rkey = S - Lkey for x in Ldic[Lkey]: for y in Rdic[Rkey]: Set = list(x) for k in y: Set.append(k+LN) ans.append(Set) ans.sort() for x in ans: print(*x)