{"problem":{"name":"「HOI R1」杂造选构","description":{"content":"若一个序列 $a$ 满足以下要求： - $a_i=-1$ 或 $a_i\\in [1,n]$。 - 对于每个 $a_i\\not=-1$，将 $a_i\\to i$ 连边而形成的图不存在环。 则称这个序列是合法的。 现给定整数 $x$ 与序列 $a$，满足序列 $a$ 所有元素是 $[-1,n]$ 范围内的整数。请你将所有 $a_i=0$ 的位置替换成其他整数，使得 $\\sum\\limits ^{","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10382"},"statements":[{"statement_type":"Markdown","content":"若一个序列 $a$ 满足以下要求：\n\n- $a_i=-1$ 或 $a_i\\in [1,n]$。\n- 对于每个 $a_i\\not=-1$，将 $a_i\\to i$ 连边而形成的图不存在环。\n\n则称这个序列是合法的。\n\n现给定整数 $x$ 与序列 $a$，满足序列 $a$ 所有元素是 $[-1,n]$ 范围内的整数。请你将所有 $a_i=0$ 的位置替换成其他整数，使得 $\\sum\\limits ^{n} _{i=1} a_i = x$ 且 $a$ 是合法的。若不存在这样一种方案，则报告无解。\n\n## Input\n\n第一行两个整数 $n$ 和 $x$。\n\n第二行 $n$ 个整数，表示 $a$ 序列。保证 $\\forall a_i \\in [-1,n]$。\n\n## Output\n\n若无解，则说明你被骗了，因此输出一个字符串 `Rick`。否则输出 $n$ 个整数，表示替换完所有为 $0$ 的元素后的 $a$ 序列。\n\n[samples]\n\n## Background\n\n小 $\\iiint$ 跟这个烦人的构造没有任何关系。\n\n## Note\n\n**本题开启捆绑测试。**\n\n| Subtask | 分值 | $n \\le$ | $x \\le$ |特殊性质 |\n| :----------: | :----------: | :----------: | :----------: | :----------: |\n| #0 | $13$ | $15$ | $225$|无|\n| #1 | $24$ | $10^3$ | $10^9$|无|\n| #2 | $27$ | $10^5$ | $10^{18}$|有|\n| #3 | $36$ | $10^5$ | $10^{18}$|无|\n\n*特殊性质：保证 $\\forall a_i =0$。\n\n对于所有数据，满足 $1 \\le n \\le 10^5,-10^{18} \\le x \\le 10^{18}$。\n\n***\n\n**Special Judge 返回值对应表**\n\n- `Accepted.` 答案正确。\n- `Oops, your answer is wrong. 1` 答案为无解，选手代码输出有解。\n- `Oops, your answer is wrong. 2` 选手输出的 $\\sum a_i \\not = x$。\n- `Oops, your answer is wrong. 3` 选手输出中含有 $0$。\n- `Oops, your answer is wrong. 4` 选手输出中含有环。\n- `Oops, your answer is wrong. 5` 选手输出在填空的同时将输入的 $a_i \\not=0$ 的位置改动了。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10382","tags":["2024","Special Judge","O2优化","构造","Ad-hoc","分类讨论","洛谷比赛"],"sample_group":[["6 -6\n-1 -1 -1 0 0 0","-1 -1 -1 -1 -1 -1"],["6 14\n0 1 4 0 1 4","-1 1 4 5 1 4"],["6 10\n0 0 0 0 0 0","-1 -1 4 5 -1 4"],["6 6\n1 1 0 0 0 0","Rick"],["6 40\n0 0 0 0 0 0","Rick"]],"created_at":"2026-03-03 11:09:25"}}