結果
問題 | No.2730 Two Types Luggage |
ユーザー |
|
提出日時 | 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 |
ソースコード
from itertools import accumulatedef 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 = 0for bit in range(2**M):tmp_bit = bitidx = 0Y_weight_sum = 0Y_value_sum = 0while tmp_bit > 0:if tmp_bit & 1:Y_weight_sum += B[idx]Y_value_sum += C[idx]idx += 1tmp_bit >>= 1if Y_weight_sum > W:continuemax_value = max(max_value,Y_value_sum + A_accum[min(W - Y_weight_sum, N)])print(max_value)if __name__ == "__main__":main()