[COI 2021] MalnaRISC

Luogu

IDLGP8390

Time1000ms

Memory512MB

DifficultyP6

2021Special JudgeCOI（克罗地亚）

**译自 [COI 2021](https://hsin.hr/coci/archive/2020_2021/) T4「[MalnaRISC](https://hsin.hr/coci/archive/2020_2021/olympiad_tasks.pdf)」** 您需要使用 MalnaRISC 这一神奇的处理器来解决知名问题——排序！ MalnaRISC 仅支持一种命令 `CMPSWP` $R_i$ $R_j$，其含义为，比较 $R_i$ 与 $R_j$ 的大小，若 $R_i>R_j$，交换他们。 MalnaRISC 最厉害的是，他可以同时运行多个不同的写在一行的程序，只要他们互不冲突，也就是说，`CMPSWP` 所接参数必须仅在同一行使用一次。现在，请写一个处理长度为 $N$ 的序列的排序问题（按单调不降的顺序）的 MalnaRISC 程序，我们将根据您的程序长度进行评分。 ## Input 仅一行一个整数 $N$。 ## Output 第一行为一个整数 $t$，表示您的代码长度。接下来 $t$ 行，每行表示您的一行代码。 [samples] ## Note | Subtask | $N$ | $t_1$ | $t_2$ | $t_3$ | 分数 | | :-----: | :---: | :----: | :---: | :---: | :--: | | $1$ | $8$ | $28$ | $12$ | $6$ | $10$ | | $2$ | $13$ | $78$ | $22$ | $10$ | $10 $ | | $3$ | $16$ | $120$ | $28$ | $10$ | $10$ | | $4$ | $32$ | $496$ | $60$ | $15$ | $10 $ | | $5$ | $53$ | $1378$ | $102$ | $21$ | $10$ | | $6$ | $64$ | $2016$ | $124$ | $21$ | $10 $ | | $7$ | $73$ | $2628$ | $142$ | $28$ | $10$ | | $8$ | $82$ | $3321$ | $160$ | $28$ | $10 $ | | $9$ | $91$ | $4095$ | $178$ | $29$ | $10$ | | $10$ | $100$ | $4950$ | $196$ | $30$ | $10 $ | 如果您的正确代码是 $t$ 行，那么您将获得这个分数四舍五入后的结果： $$ \text{score}(t)= \begin{cases} 0 & t>t_1\\ 1+\frac{2}{t-t_2} & t_1\ge t>t_2\\ 3+\frac{7(t_2-t+1)}{t_2-t_3} & t_2\ge t>t_3\\ 10 & t_3\ge t \end{cases} $$

Samples

Input #1

Output #1

1
CMPSWP R1 R2

Input #2

Output #2

3
CMPSWP R1 R2
CMPSWP R1 R3
CMPSWP R2 R3

Input #3

Output #3

4
CMPSWP R1 R3
CMPSWP R2 R4
CMPSWP R1 R2 CMPSWP R3 R4
CMPSWP R2 R3

API Response (JSON)

{
  "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` ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments