我们收到报告称此问题评分不正确。
满足以下所有两个条件的字符串 T 称为“好”字符串。
- T由9种字符串ABCDEFGHI组成
- T 上的两个连续字符在下一张图中也相邻
[原图]
“好”字符串的示例
- BEB
- ABCDCBEFGHI
不是“好”字符串的示例
- AC(A 和 C 不相邻)
- AABCD(相同的字符被认为在图表上不相邻)
- 对于任何 01 字符串 S,encode(S) 是一个“好”字符串
- 对于任意01列S,满足decode(encode(S))=S
入出力形式
本题有一个编码阶段和一个解码阶段,每个阶段程序都是独立执行的。
在编码阶段,输入按以下格式给出。
encode N SN是给定的 01 列 它是S的长度。 S是您应该编码的 01 列。 此时你提交的程序的输出为T。 如果 T不是一个好的字符串,它将是错误的并且解码阶段将不会被执行。 在解码阶段,输入按以下格式给出。
decode M TT是编码阶段的输出。 它是 M是一个字符串T的长度。 此时,如果你提交的程序的输出在encode阶段与S匹配,则答案是正确的。
採点方式
在这个问题中,输入 分数根据S的输出编码(S)的长度确定。
对于所有测试用例,如果 |encode(S)| ≤ |S| + 10,这道题的分数将是满分1000分。
另外,如果 |encode(S)| ≤ 2×|S| + 10,本题得分为 50 分。
制約
- 1 ≤ N ≤ 300000
入出力例
编码相位
入力
encode 6 001100
出力
ABCBE
编码阶段结束后,您的程序将退出,然后解码阶段将开始。
解码阶段
入力
decode 5 ABCBE出力
001100