AT_past20_g.ご飯とパン

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $N$ 碗米饭和 $M$ 片面包。第 $i$ 碗米饭的美味度为 $R_i$ ，第 $i$ 片面包的美味度为 $P_i$ 。

在接下来的 $K$ 天中，你每天会选择吃米饭或面包。你不会连续两天吃相同的食物，也就是说，不能连续两天吃米饭或面包。

请你判断是否能完成这样的饮食计划。如果可以，请求出你可以获得的最大总美味度。

输入由标准输入给出，格式如下：

$N$ $M$ $K$ $R_1$ $\ldots$ $R_N$ $P_1$ $\ldots$ $P_M$

如果无法完成计划，输出 $-1$ 。否则，输出你能获得的最大总美味度。

第 $1$ 天吃第 $3$ 碗米饭，第 $2$ 天吃第 $2$ 片面包，第 $3$ 天吃第 $2$ 碗米饭，总美味度为 $15$ 。

接下来的 $K$ 天无法完成饮食计划。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?