← 返回题目列表

AtCoder · abc264_d

G. 交换redocta

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

分数: 400 点

问题陈述

给你一个字符串 S 这是一个排列 atcoder.
在此字符串上 S,您将执行以下操作 0 或多次:

  • 选择两个相邻的字符 S 并交换它们。

找出完成该操作所需的最少操作数 S 等于 atcoder.

约束

  • S 是一个字符串,它是以下内容的排列 atcoder

输入

输入由标准输入按以下格式给出:

S

输出

将答案打印为整数。


示例输入 1

catredo

示例输出 1

8

你可以使 S 等于 atcoder in 8 操作如下:
catredo \rightarrow [ac]tredo \rightarrow actre[od] \rightarrow actr[oe]d \rightarrow actro[de] \rightarrow act[or]de \rightarrow acto[dr]e \rightarrow a[tc]odre \rightarrow atcod[er]
这是可实现的最小操作数。


示例输入 2

atcoder

示例输出 2

0

在这种情况下,字符串 S 已经 atcoder.


示例输入 3

redocta

示例输出 3

21