← 返回题目列表

Codeforces · 1151/A

A. 马克西姆与生物学

中文机器翻译题面 查看原题

今天在克里姆兰王国的科学学院里,有一节生物课。这节课的主题是基因组。我们将基因组称为字符串“ACTG”。

Maxim 坐在课堂上很无聊,所以老师给他布置了一个任务:在给定的由大写字母组成、长度至少为 $$$4$$$ 的字符串 $$$s$$$ 上,你需要找到需要应用的最少操作数,以便基因组作为子串出现在其中。对于一个操作,您可以将字符串 $$$s$$$ 中的任何字母替换为字母表中的下一个或上一个字母。例如,对于字母“D”,前一个为“C”,下一个为“E”。在这道题中,我们假设对于字母“A”,前一个是字母“Z”,后一个是“B”,而对于字母“Z”,前一个是字母“Y”,后一个是字母“A”。

帮助Maxim解决老师给他的问题。

字符串 $$$a$$$ 是字符串 $$$b$$$ 的子字符串,如果 $$$a$$$ 可以通过从 $$$b$$$ 删除开头的几个(可能是零个或全部)字符和从末尾删除几个(可能是零个或全部)字符来获得。

输入

第一行包含一个整数 $$$n$$$ ($$$4 \leq n \leq 50$$$) — 字符串 $$$s$$$ 的长度。

第二行包含字符串 $$$s$$$,由拉丁字母表的 $$$n$$$ 大写字母组成。

输出

输出需要对字符串 $$$s$$$ 进行的最少操作数,以便基因组在其中显示为子字符串。

示例

输入 #1

4
ZCTH

输出 #1

2

输入 #2

5
ZDATG

输出 #2

5

输入 #3

6
AFBAKC

输出 #3

16

注意

在第一个示例中,对于一次操作,您应该将字母“Z”替换为“A”,对于一次操作,应将字母“H”替换为字母“G”。您将得到字符串“ACTG”,其中基因组作为子字符串出现。

在第二个示例中,我们将字母“A”替换为“C”以执行两个操作,将字母“D”替换为字母“A”以执行三个操作。你会得到字符串“ZACTG”,其中有一个基因组。