← 返回题目列表

AtCoder · utpc2012_02

B. 口红上的残影

中文机器翻译题面 查看原题

問題

据说八字国文学巨擘们更喜欢用奇怪的方式写小说。第一章写道,A减去H中选出的8种字符自由书写。在第2章中,选出一个不能使用的字符,仅用剩下的7种字符书写。第3章中,再增加一个禁止字符,仅用6种字符书写。依此类推,每章结束时禁止的字符会增加,最终第8章仅用1种字符书写,最后这1个字符也被禁止,从而完成小说。也就是说,八文字国的小说是按照以下步骤生成的字符串。 将

  1. A,B,C,D,E,F,G,H 按适当顺序排列,c_1, c_2, ..., c_8 这样做。这是禁止文字的顺序。
  2. 制作8个长度至少为1的字符串,s_1, s_2, ..., s_8 。但是 k 个字符串 s_k 可以使用的字符,仅限c_k, c_{k+1}, ..., c_8 可以得到第 (9-k) 种(不必使用所有种类的字符,也可以重复使用同样的字符)。
  3. s_1, s_2, ..., s_8 按此顺序连接。

仅通过已写的小说,你能推测出字符被禁止的顺序吗?仅在给出通过上述步骤生成的字符串 s 时,想要创建一个程序来推算出字符被禁止的顺序 c_1, c_2, ..., c_8 。如果存在多种可能,可以输出其中任何一种。


入力

输入是 A,B,C,D,E,F,G,H 由8种字符组成的长度 N 的字符串。

出力

A,B,C,D,E,F,G,H 的8个字符,请按禁止的顺序排列并输出。 如果存在多种可能,可以输出其中任何一种。

制約

  • 8 \leq N \leq 64

部分点

本题的判定中,已经设置了价值50分的测试用例组。该组中包含的测试用例输入满足以下条件:

  • N=8

入力例 1

DCBAHGFE

输入示例 1 的输出示例

DCBAHGFE

由于只有8个字符,第1章是D,第2章是C,……,第8章是E。禁止顺序唯一可能为 DCBAHGFE。


入力例 2

EEEEAAAA

输入示例 2 的输出示例

BCDEFGHA

最初的3个字符中E没有进入,最后是A的模式都有可能性。输出哪一个都可以。BCDEFGHA 是一个例子。


入力例 3

DEADBEEFCAFEBABEHAHAHA

输入示例 3 的输出示例 一直到

GDCFBEHA

章的切分点在哪里不清楚,但最后剩下的文字是A,有一些条件是确定的。GDCFBEHA 是一个例子。