← 返回题目列表

AtCoder · kupc2013_k

K. 编码/解码

中文机器翻译题面 查看原题
我们收到报告称此问题评分不正确。

满足以下所有两个条件的字符串 T 称为“好”字符串。

  • T由9种字符串ABCDEFGHI组成
  • T 上的两个连续字符在下一张图中也相邻

[原图]

“好”字符串的示例

  • BEB
  • ABCDCBEFGHI

不是“好”字符串的示例

  • AC(A 和 C 不相邻)
  • AABCD(相同的字符被认为在图表上不相邻)
实现两个函数,编码和解码,满足以下条件。
  • 对于任何 01 字符串 S,encode(S) 是一个“好”字符串
  • 对于任意01列S,满足decode(encode(S))=S

入出力形式

本题有一个编码阶段和一个解码阶段,每个阶段程序都是独立执行的。

在编码阶段,输入按以下格式给出。

encode
N
S
N是给定的 01 列 它是S的长度。 S是您应该编码的 01 列。 此时你提交的程序的输出为T。 如果 T不是一个好的字符串,它将是错误的并且解码阶段将不会被执行。 在解码阶段,输入按以下格式给出。
decode
M
T
T是编码阶段的输出。 它是 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