「Daily OI Round 4」Analysis

Luogu

IDLGP10566

Time1000ms

Memory512MB

DifficultyP1

洛谷原创O2优化洛谷月赛

小 C 的信息技术老师给小 C 布置了一项作业，作业内容如下： > 有一个字符串，包含大小写字母和数字。你可以把任意一个字符变成另外一个字符，设变化之前字符的 ASCII 码为 $a$，变化之后字符的 ASCII 码为 $b$，则这次变化消耗 $|a-b|$ 的时间。你需要把整个字符串变成只包含大写字母的字符串。小 C 还有语文数学英语等很多其他重要作业要做，为了节省时间，你需要计算小 C 最少需要多久才能令字符串只包含大写字母。 ## Input 一行一个字符串 $s$ 表示老师给的字符串。 ## Output 一行一个非负整数 $t$，表示令字符串只包含大写字母最少花费多少时间。 [samples] ## Note #### 【样例解释】对于第一组样例，最好的办法是变成 $\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$ 中只包含大小写字母和数字。

Samples

Input #1

AA0aa

Output #1

Input #2

3kyOu

Output #2

API Response (JSON)

{
  "problem": {
    "name": "「Daily OI Round 4」Analysis",
    "description": {
      "content": "小 C 的信息技术老师给小 C 布置了一项作业，作业内容如下： > 有一个字符串，包含大小写字母和数字。你可以把任意一个字符变成另外一个字符，设变化之前字符的 ASCII 码为 $a$，变化之后字符的 ASCII 码为 $b$，则这次变化消耗 $|a-b|$ 的时间。你需要把整个字符串变成只包含大写字母的字符串。 小 C 还有语文数学英语等很多其他重要作业要做，为了节省时间，你需要计算小 C ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10566"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 C 的信息技术老师给小 C 布置了一项作业，作业内容如下：\n\n> 有一个字符串，包含大小写字母和数字。你可以把任意一个字符变成另外一个字符，设变化之前字符的 ASCII 码为 $a$，变化之后字符的 ASCII 码为 $b$，则这次变化消耗 $|a-b|$ 的时间。你需要把整个字符串变成只包含大写字母的字符串。\n\n小 C 还有语文数学英语等很多其他重要作业要做，为了节省时间，你需要计算小 C ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments