[COCI2016-2017#1] Cezar
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
Mirko 想对 个单词进行加密。加密过程是这样的：
- 选择一个英文字母表的排列作为密钥。
- 将单词中的
a替换为密钥中的第一个字母，b替换为密钥中的第二个字母……以此类推。
例如，以 qwertyuiopasdfghjklzxcvbnm 作为密钥对 cezar 加密后，将得到 etmqk。
他希望，将所有单词加密并按字典序升序排列后，最初的第 个单词位于第 位。请你判断，这能否实现。如果能，请给出任意一种可行的密钥。
输入格式
第一行一个整数 。
接下来 行，每行一个字符串，表示待加密的单词。
最后一行 个整数，表示 。
输出格式
本题使用 Special Judge。
如果 Mirko 的要求不能实现，输出 NE。
否则，输出 DA。接下来一行输出任意一种可行的密钥。
2
ab
bc
2 1
DA
bacdefghijklmnopqrstuvwxyz
3
abc
bcd
add
1 2 3
NE
3
bbb
ccc
ddd
2 3 1
DA
adbcefghijklmnopqrstuvwxyz
提示
【样例解释】
样例 1 解释
以 bacdefghijklmnopqrstuvwxyz 为密钥加密后，得到：
baac
字典序升序排列后，得到：
acba
原先的第一个单词在第二位，第二个单词在第一位。符合要求。
样例 3 解释
以 adbcefghijklmnopqrstuvwxyz 为密钥加密后，得到：
dddbbbccc
字典序升序排列后，得到：
bbbdddccc
原先的第一个单词在第二位，第二个单词在第三位，第三个单词在第一位。符合要求。
数据规模与约定
对于 的数据，，。
所有单词的长度不超过 ，且只包含小写字母。
说明
题目译自 COCI2016-2017 CONTEST #1 T3 Cezar。
国庆提高组30题(1~3号)
- Status
- Done
- Rule
- IOI
- Problem
- 28
- Start at
- 2024-9-29 17:00
- End at
- 2024-10-8 1:00
- Duration
- 200 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 55