310486: CF1841C. Ranom Numbers
Description
No, not "random" numbers.
Ranom digits are denoted by uppercase Latin letters from A to E. Moreover, the value of the letter A is $1$, B is $10$, C is $100$, D is $1000$, E is $10000$.
A Ranom number is a sequence of Ranom digits. The value of the Ranom number is calculated as follows: the values of all digits are summed up, but some digits are taken with negative signs: a digit is taken with negative sign if there is a digit with a strictly greater value to the right of it (not necessarily immediately after it); otherwise, that digit is taken with a positive sign.
For example, the value of the Ranom number DAAABDCA is $1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088$.
You are given a Ranom number. You can change no more than one digit in it. Calculate the maximum possible value of the resulting number.
InputThe first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.
The only line of each test case contains a string $s$ ($1 \le |s| \le 2 \cdot 10^5$) consisting of uppercase Latin letters from A to E — the Ranom number you are given.
The sum of the string lengths over all test cases does not exceed $2 \cdot 10^5$.
OutputFor each test case, print a single integer — the maximum possible value of the number, if you can change no more than one digit in it.
ExampleInput4 DAAABDCA AB ABCDEEDCBA DDDDAAADDABECDOutput
11088 10010 31000 15886Note
In the first example, you can get EAAABDCA with the value $10000-1-1-1-10+1000+100+1=11088$.
In the second example, you can get EB with the value $10000+10=10010$.
Input
题意翻译
Ranom Number 是一个字符串，这个字符串只含字母 $\texttt A \sim \texttt E$。$\texttt{A}$ 的值是 $1$，$\texttt{B}$ 的值是 $10$，$\texttt{C}$ 的值是 $100$，$\texttt{D}$ 的值是 $1000$，$\texttt{E}$ 的值是 $10000$。 这个串的值按如下规则计算：如果一个字母的右侧没有值**严格大于**它的字母，那么它对串的值贡献为正的该字母的值，否则贡献为负的该字母的值。一个串的值就是把所有字母的贡献加起来。 例如，$\texttt{DAAABDCA}$ 的值是 $ 1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088 $。 现在，给定一个 Ranom Number，你可以把它的**不超过一个**的字符改为其它的 $\texttt A \sim \texttt E$ 之间的字符，求你能得到的新 Ranom Number 的值最大可能是多少。 多组数据，输入串的总长度不超过 $2 \times 10^5$。 translated by 一扶苏一Output
这个题目是关于“Ranom 数”。Ranom 数是由大写拉丁字母A到E组成的序列，其中A的值是1，B的值是10，C的值是100，D的值是1000，E的值是10000。Ranom 数的值按照以下规则计算：所有数字的值相加，但如果某个数字右侧有一个（不一定是紧邻的）值更大的数字，则这个数字要取负号；否则，这个数字取正号。
例如，Ranom 数DAAABDCA的值是1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088。
题目要求：给定一个Ranom 数，你只能改变其中的一个数字，计算可能得到的最大数值。
输入数据格式：
第一行包含一个整数t（1 ≤ t ≤ 10^4），表示测试用例的数量。
每个测试用例包含一行，是一个由大写拉丁字母A到E组成的字符串s（1 ≤ |s| ≤ 2 * 10^5），表示给定的Ranom 数。
所有测试用例的字符串长度之和不超过2 * 10^5。
输出数据格式：
对于每个测试用例，输出一行，包含一个整数，表示只改变一个数字后可能得到的最大数值。
例：
输入：
4
DAAABDCA
AB
ABCDEEDCBA
DDDDAAADDABECD
输出：
11088
10010
31000
15886
注意：
在第一个例子中，可以通过将数字变为EAAABDCA来得到11088。
在第二个例子中，可以通过将数字变为EB来得到10010。题目大意： 这个题目是关于“Ranom 数”。Ranom 数是由大写拉丁字母A到E组成的序列，其中A的值是1，B的值是10，C的值是100，D的值是1000，E的值是10000。Ranom 数的值按照以下规则计算：所有数字的值相加，但如果某个数字右侧有一个（不一定是紧邻的）值更大的数字，则这个数字要取负号；否则，这个数字取正号。 例如，Ranom 数DAAABDCA的值是1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088。 题目要求：给定一个Ranom 数，你只能改变其中的一个数字，计算可能得到的最大数值。 输入数据格式： 第一行包含一个整数t（1 ≤ t ≤ 10^4），表示测试用例的数量。 每个测试用例包含一行，是一个由大写拉丁字母A到E组成的字符串s（1 ≤ |s| ≤ 2 * 10^5），表示给定的Ranom 数。 所有测试用例的字符串长度之和不超过2 * 10^5。 输出数据格式： 对于每个测试用例，输出一行，包含一个整数，表示只改变一个数字后可能得到的最大数值。 例： 输入： 4 DAAABDCA AB ABCDEEDCBA DDDDAAADDABECD 输出： 11088 10010 31000 15886 注意： 在第一个例子中，可以通过将数字变为EAAABDCA来得到11088。 在第二个例子中，可以通过将数字变为EB来得到10010。