You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

题目详情 - 「一本通 5.1 例 1」石子合并 - ACjudge

题目描述

在操场上有一排 $n$ 个石子, 现要将石子合并到相邻位置, 规定每次将石子移动一个单位, 消耗 $1$ 的体力, 请计算将石子合并到一起需要消耗多少体力?

输入格式

第一行一个整数 $n$ 表示有 $n$ 个石子,

第二行有 $n$ 个符号, 我们用 _ 表示空地, 用 # 表示石子, 没有其他符号

输出格式

输出一个整数表示我们最少消耗多少体力, 就可以把石子合并成相邻的一堆.

样例 #1

样例输入 #1

6
##_#__

样例输出 #1

1

样例1解释

把第 $3$ 个石子向左移动一次

样例 #2

样例输入 #2

10
#_#___#_##

样例输出 #2

9

样例2解释

把第 $2$ 个石子向右移动 $3$ 个单位

把第 $1$ 个石子向右移动 $4$ 个单位

把第 $4$ 个石子向左移动 $1$ 个单位

把第 $5$ 个石子向左移动 $1$ 个单位

提示

• $1\le n \le 2 \times 10^5$