結果

問題 No.27 板の準備
ユーザー ckawatakckawatak
提出日時 2017-09-20 20:14:53
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 702 bytes
コンパイル時間 194 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 52,608 KB
最終ジャッジ日時 2024-11-08 09:14:25
合計ジャッジ時間 1,893 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 AC 44 ms
52,096 KB
testcase_04 AC 43 ms
51,968 KB
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 AC 44 ms
52,096 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import combinations_with_replacement

def partition(n, ns, p):
    integers = []
    for i in range(1, len(ns)+2):
        for j in combinations_with_replacement(ns, i):
            integers.append(j)
            
    found = False
    for integer in integers:
        if sum(integer) == n:
            p[n] = integer
            found = True
            break
    if not found:
            p[n] = (n,)

boards = list(map(int, input().split(' ')))
boards.sort()

N = len(boards)

partitions = {}
for i in reversed(range(N-1)):
    board = boards[i]
    partition(board, boards[:i], partitions)

solution = 0
for p in partitions:
    solution += len(partitions[p])

print(solution+1)
0