{"problem":{"name":"[COI 2009] IZBORI","description":{"content":"有 $V$ 个选民在为选举投票。这次选举有 $N$ 个党派参加，他们要共同争夺议会的 $M$ 个席位。 假设党派编号为 $1$ 至 $N$，且他们分别获得 $v_1,v_2,\\cdots,v_n$ 票。席位分配如下： 1. 所有获得少于 $5\\%$ 的票数的党派直接取消后续参选资格。 2. 一开始议会不会为任何党派预留名额。 3. 对于每个党派，计算 $Q_p=V_p\\div(S_p+1)","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8364"},"statements":[{"statement_type":"Markdown","content":"有 $V$ 个选民在为选举投票。这次选举有 $N$ 个党派参加，他们要共同争夺议会的 $M$ 个席位。\n\n假设党派编号为 $1$ 至 $N$，且他们分别获得 $v_1,v_2,\\cdots,v_n$ 票。席位分配如下：\n\n1. 所有获得少于 $5\\%$ 的票数的党派直接取消后续参选资格。\n\n2. 一开始议会不会为任何党派预留名额。\n\n3. 对于每个党派，计算 $Q_p=V_p\\div(S_p+1)$，其中 $V_p$ 是党派获得的总票数，$S_p$ 是已经分配给该党派的席位数量。\n\n4. $Q_p$ 最大的党派会获得一个席位。（相同则编号小的获得）\n\n5. 重复第三四步直到满员。\n\n现在已经清点了部分选票，知道了党派现在获得的票数，编写程序以求出在所有可能的情况下，各个党派可能获得的最多或最少席位。\n\n## Input\n\n第一行三个正整数 $V,N,M$。\n\n第二行 $N$ 个正整数，为各个党派目前获得的票数，保证其总和不超过 $V$。\n\n## Output\n\n输出第一行 $N$ 个整数，为各个党派最多可能得到席位数。\n\n输出第二行 $N$ 个整数，为各个党派最少可能得到席位数。\n\n[samples]\n\n## Note\n\n正确输出第一行获得 $20\\%$ 的分数。正确输出第二行获得 $80\\%$ 的分数。\n\n$1\\le V\\le 10^7,1\\le N\\le 100,1\\le M\\le 200$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8364","tags":["2009","COI（克罗地亚）"],"sample_group":[["20 4 5\n4 3 6 1","3 3 3 2\n1 0 1 0"],["100 3 5\n30 20 10","4 3 3\n1 1 0"]],"created_at":"2026-03-03 11:09:25"}}