{"problem":{"name":"[COI 2021] MalnaRISC","description":{"content":"**译自 [COI 2021](https://hsin.hr/coci/archive/2020_2021/) T4「[MalnaRISC](https://hsin.hr/coci/archive/2020_2021/olympiad_tasks.pdf)」** 您需要使用 MalnaRISC 这一神奇的处理器来解决知名问题——排序！ MalnaRISC 仅支持一种命令 `CMPSWP` ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8390"},"statements":[{"statement_type":"Markdown","content":"**译自 [COI 2021](https://hsin.hr/coci/archive/2020_2021/) T4「[MalnaRISC](https://hsin.hr/coci/archive/2020_2021/olympiad_tasks.pdf)」**\n\n您需要使用 MalnaRISC 这一神奇的处理器来解决知名问题——排序！\n\nMalnaRISC 仅支持一种命令 `CMPSWP` $R_i$ $R_j$，其含义为，比较 $R_i$ 与 $R_j$ 的大小，若 $R_i>R_j$，交换他们。\n\nMalnaRISC 最厉害的是，他可以同时运行多个不同的写在一行的程序，只要他们互不冲突，也就是说，`CMPSWP` 所接参数必须仅在同一行使用一次。\n\n现在，请写一个处理长度为 $N$ 的序列的排序问题（按单调不降的顺序）的 MalnaRISC 程序，我们将根据您的程序长度进行评分。\n\n## Input\n\n仅一行一个整数 $N$。\n\n## Output\n\n第一行为一个整数 $t$，表示您的代码长度。\n\n接下来 $t$ 行，每行表示您的一行代码。\n\n[samples]\n\n## Note\n\n| Subtask |  $N$  | $t_1$  | $t_2$ | $t_3$ | 分数 |\n| :-----: | :---: | :----: | :---: | :---: | :--: |\n|   $1$   |  $8$  |  $28$  | $12$  |  $6$  | $10$ |\n|   $2$   | $13$  |  $78$  | $22$  | $10$  | $10 $ |\n|   $3$   | $16$  | $120$  | $28$  | $10$  | $10$ |\n|   $4$   | $32$  | $496$  | $60$  | $15$  | $10 $ |\n|   $5$   | $53$  | $1378$ | $102$ | $21$  | $10$ |\n|   $6$   | $64$  | $2016$ | $124$ | $21$  | $10 $ |\n|   $7$   | $73$  | $2628$ | $142$ | $28$  | $10$ |\n|   $8$   | $82$  | $3321$ | $160$ | $28$  | $10 $ |\n|   $9$   | $91$  | $4095$ | $178$ | $29$  | $10$ |\n|  $10$   | $100$ | $4950$ | $196$ | $30$  | $10 $ |\n\n如果您的正确代码是 $t$ 行，那么您将获得这个分数四舍五入后的结果：\n$$\n\\text{score}(t)=\n\\begin{cases}\n0 & t>t_1\\\\\n1+\\frac{2}{t-t_2} & t_1\\ge t>t_2\\\\\n3+\\frac{7(t_2-t+1)}{t_2-t_3} & t_2\\ge t>t_3\\\\\n10 & t_3\\ge t\n\\end{cases}\n$$","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8390","tags":["2021","Special Judge","COI（克罗地亚）"],"sample_group":[["2","1\nCMPSWP R1 R2\n"],["3","3\nCMPSWP R1 R2\nCMPSWP R1 R3\nCMPSWP R2 R3\n"],["4","4\nCMPSWP R1 R3\nCMPSWP R2 R4\nCMPSWP R1 R2 CMPSWP R3 R4\nCMPSWP R2 R3"]],"created_at":"2026-03-03 11:09:25"}}