#P1850. Code
Code
问题描述
传输和存储信息需要不同的编码系统以充分利用可用空间。一个知名的系统是将数字与字符序列关联。这里考虑的单词仅由英语小写字母(共个字符)组成,且满足字母按字典序递增(每个字符严格小于下一个字符)。
编码系统规则如下:
单词按长度从小到大排序。
长度相同的单词按字典序(字典中的顺序)排序。
从单词开始按顺序编码,具体如下:
-
-
……
-
-
……
-
-
……
-
……
对于给定单词,判断其是否可按此系统编码。若可以,输出其编码;否则输出。
输入
仅一行包含一个单词,满足以下约束:
单词长度最大为个字母
仅由英语小写字母组成
输出
若单词可编码,输出其编码;否则输出。
输入数据示例 1
bf
输出数据示例 1
55
来源
罗马尼亚信息学奥林匹克年