{"raw_statement":[{"iden":"statement","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 程序，我们将根据您的程序长度进行评分。"},{"iden":"input","content":"仅一行一个整数 $N$。"},{"iden":"output","content":"第一行为一个整数 $t$，表示您的代码长度。\n\n接下来 $t$ 行，每行表示您的一行代码。\n"},{"iden":"note","content":"| 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$$"}],"translated_statement":null,"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"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}