{"problem":{"name":"[CCC 2015 S5] Greedy For Pies","description":{"content":"给定一个长度为 $n$ 的序列 $a$ 和一个长度为 $m$ 的序列 $b$，你可以将 $b$ 序列中的元素任意插入到 $a$ 序列的任何位置（包括开头和末尾）。之后，你可以从新的序列中选一些元素，但你不能选择两个相邻的元素。 你需要使得你选出的数之和最大，输出这个最大值即可。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9814"},"statements":[{"statement_type":"Markdown","content":"给定一个长度为 $n$ 的序列 $a$ 和一个长度为 $m$ 的序列 $b$，你可以将 $b$ 序列中的元素任意插入到 $a$ 序列的任何位置（包括开头和末尾）。之后，你可以从新的序列中选一些元素，但你不能选择两个相邻的元素。\n\n你需要使得你选出的数之和最大，输出这个最大值即可。\n\n## Input\n\n第一行一个整数 $n$。\n\n接下来 $n$ 行，每行一个整数 $a_{i}$。\n\n接下来一行一个整数 $m$。\n\n接下来 $m$ 行，每行一个整数 $b_{i}$。\n\n## Output\n\n输出一行一个整数，表示你能选出元素和的最大值。\n\n[samples]\n\n## Note\n\n**【数据范围】：**\n\n对于 $20\\%$ 的数据，$m = 0$。\n\n对于另外 $20\\%$ 的数据，$m = 1$。\n\n对于另外 $20\\%$ 的数据，$m \\leq 10$。\n\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 3 \\times 10^{3}$，$0 \\leq m \\leq 100$，$1 \\leq a_{i},b_{i} \\leq 10^{5}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9814","tags":["2015","CCC（加拿大）"],"sample_group":[["5\n10\n12\n6\n14\n7\n3\n1\n8\n2","44"]],"created_at":"2026-03-03 11:09:25"}}