結果

問題 No.2730 Two Types Luggage
コンテスト
ユーザー Theta
提出日時 2024-04-23 19:23:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 750 ms / 2,000 ms
コード長 809 bytes
コンパイル時間 770 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 268,088 KB
最終ジャッジ日時 2024-10-15 20:13:09
合計ジャッジ時間 18,437 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import accumulate


def main():
    N, M, W = map(int, input().split())
    A = sorted(map(int, input().split()), reverse=True)
    B = list(map(int, input().split()))
    C = list(map(int, input().split()))
    A_accum = list(accumulate(A, initial=0))
    max_value = 0
    for bit in range(2**M):
        tmp_bit = bit
        idx = 0
        Y_weight_sum = 0
        Y_value_sum = 0
        while tmp_bit > 0:
            if tmp_bit & 1:
                Y_weight_sum += B[idx]
                Y_value_sum += C[idx]
            idx += 1
            tmp_bit >>= 1
        if Y_weight_sum > W:
            continue
        max_value = max(
            max_value,
            Y_value_sum + A_accum[min(W - Y_weight_sum, N)]
        )
    print(max_value)


if __name__ == "__main__":
    main()
0