#1499. 「Daily OI Round 4」Analysis

「Daily OI Round 4」Analysis

题目描述

小 C 的信息技术老师给小 C 布置了一项作业,作业内容如下:

有一个字符串,包含大小写字母和数字。你可以把任意一个字符变成另外一个字符,设变化之前字符的 ASCII 码为 aa,变化之后字符的 ASCII 码为 bb,则这次变化消耗 ∣a−b∣|a-b| 的时间。你需要把整个字符串变成只包含大写字母的字符串。

小 C 还有语文数学英语等很多其他重要作业要做,为了节省时间,你需要计算小 C 最少需要多久才能令字符串只包含大写字母。

输入格式

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

输出格式

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

样例

AA0aa
31
3kyOu
89

题目来源:洛谷 P10566