QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 256 MB 満点: 100

#15760. 秘密 — MAX

統計

特工史密斯向一个机密中心传输机密信息,该信息由一个严格正整数组成。为了对该数字进行编码,他将该数字的每一位数字替换为对应的单词,并将这些单词拼接在一起。例如,42 可能会被转换为 FOURTWO。特工史密斯懂四种语言(第 1 种、第 2 种、第 3 种和第 4 种)。在这些语言中,数字 0 到 9 的拼写如下(所有字母均为大写拉丁字母,ASCII 码在 65–90 范围内):

数字 语言 1 拼写 语言 2 拼写 语言 3 拼写 语言 4 拼写
0 ZERO SIFIR ZERO ZERO
1 UNU BIR JEDEN ONE
2 DOI IKI DWA TWO
3 TREI UC TRZY THREE
4 PATRU DORT CZTERY FOUR
5 CINCI BES PIEC FIVE
6 SASE ALTI SZESC SIX
7 SAPTE YEDI SIEDEM SEVEN
8 OPT SEKIZ OSIEM EIGHT
9 NOUA DOKUZ DZIEWIEC NINE

在进行此类编码后,他会在编码中加入一些“噪声”——即多余的大写拉丁字母。任何字符(包括编码中已经使用的字符)都可以以任意数量添加到编码的任何位置。

编写一个程序,读取该编码并寻找该编码可能表示的最大数字,分别基于以下两种不同的假设:

  1. 我们不知道史密斯使用了哪种语言,但在整个编码中,他使用的是同一种语言(在给定的四种语言中);
  2. 史密斯可以使用不同的语言(在给定的四种语言中)或相同的语言来编码不同的数字。

输入格式

您的程序应该输入所有行并分别处理它们。每一行包含不超过 $10^5$ 个大写拉丁字母——即编码。输入文件的大小小于 1 Mb。

输出格式

对于输入文件中的每一行,您的程序应该输出两个由单个空格分隔的整数——分别对应上述两种假设下的最大数字。

保证每个编码都是由一个合法的正(非零)整数生成的。顺便提一句,这意味着两个结果都将始终为正数。您的程序输出的数字不应包含前导零。

样例

输入样例 1

SIZEROXSIEVDEMX

输出样例 1

66 67

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.