{"problem":{"name":"[语言月赛 202403] 大西洋船王","description":{"content":"亚瑟目前有 $n$ 个任务需要完成，对于一个任务，他需要派遣 $1$ 到 $m$ 条船（不能不派遣）。派遣一条船出一次任务的花费为 $k$ 元，第 $i$ 次任务派出 $j$ 条船可以获得 $a_{i,j}$ 元。 请计算最优情况下亚瑟的收入，请注意这个值可能是负数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3947"},"statements":[{"statement_type":"Markdown","content":"亚瑟目前有 $n$ 个任务需要完成，对于一个任务，他需要派遣 $1$ 到 $m$ 条船（不能不派遣）。派遣一条船出一次任务的花费为 $k$ 元，第 $i$ 次任务派出 $j$ 条船可以获得 $a_{i,j}$ 元。\n\n请计算最优情况下亚瑟的收入，请注意这个值可能是负数。\n\n## Input\n\n第一行输入三个整数 $n,m,k$。  \n接下来 $n$ 行每行输入 $m$ 个整数，第 $i$ 行的第 $j$ 个数为 $a_{i,j}$。\n\n## Output\n\n输出一行一个整数，表示最优情况下亚瑟的收入。\n\n[samples]\n\n## Background\n\n大西洋船王 Arthur von Montgomery 是 ScaredQiu 的童年男神。\n\n## Note\n\n### 数据规模与约定\n\n对于 $20\\%$ 的数据，$1 \\leq n,m\\leq 8$。  \n对于 $50\\%$ 的数据，$1 \\leq n,m\\leq 100$。  \n对于 $100\\%$ 的数据，$1 \\leq n,m\\leq 1000$，输入的所有数字都为整数，且都不超过 C++ 中 $32$ 位有符号整数可表示的范围。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3947","tags":["2024","O2优化","循环结构","语言月赛"],"sample_group":[["2 3 6\n12 11 19\n16 17 18\n","16\n"]],"created_at":"2026-03-03 11:09:25"}}