你的背包

题号：NC219629
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

n个物品,第i个物品的价值为 $value_i$ ,体积为 $v_i$ ,每种物品无限个

你的背包体积是m

现在你有k次机会必须要用掉,每次可以任选两种物品,交换这两种物品的价值(用掉所有次数后,才能开始拿物品)

问你能得到的最大价值

第一行三个数分别是n,m,k

第二行n个数,第i个数表示

第三行n个数,第i个数表示

一个数表示最大价值。

示例1

复制

2 2 2
1 3
1 4

复制

交换两次,换了和没换一样。然后因为第二个物品体积太大拿不走,只能在第一个物品里拿两个

且