「Daily OI Round 4」Analysis

小 C 的信息技术老师给小 C 布置了一项作业，作业内容如下： > 有一个字符串，包含大小写字母和数字。你可以把任意一个字符变成另外一个字符，设变化之前字符的 ASCII 码为 $a$，变化之后字符的 ASCII 码为 $b$，则这次变化消耗 $|a-b|$ 的时间。你需要把整个字符串变成只包含大写字母的字符串。 小 C 还有语文数学英语等很多其他重要作业要做，为了节省时间，你需要计算小 C 最少需要多久才能令字符串只包含大写字母。

一行一个字符串 $s$ 表示老师给的字符串。

一行一个非负整数 $t$，表示令字符串只包含大写字母最少花费多少时间。

AA0aa

31

3kyOu

89

#### 【样例解释】 对于第一组样例，最好的办法是变成 $\texttt{AAAZZ}$，这样的话消耗就为 $0+0+|48-65|+|97-90|+|97-90|=31$，容易证明不存在更优的解法。 其中 $48$ 是字符 $\texttt{0}$ 的 ASCII 码，$65$ 是字符 $\texttt{A}$ 的 ASCII 码，$90$ 是字符 $\texttt{Z}$ 的 ASCII 码，$97$ 是字符 $\texttt{a}$ 的 ASCII 码。 #### 【数据范围】 **本题开启捆绑测试。** 设 $len$ 为字符串 $s$ 的长度。 | $\text{Subtask}$ | 分值 | $len \le$ | | :-----------: | :-----------: | :-----------: | | $0$ | $10$ | $3$ | | $1$ | $30$ | $10$ | | $2$ | $60$ | $10^5$ | 对于全部数据，保证：$1 \le len \le 10^5$，且 $s$ 中只包含大小写字母和数字。