← 返回题目

题库练习理想队伍

← 上一题下一题 →

A71923 | $理想队伍$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

老师想同学们排好队伍，于是老师写好 0 或者 1 两种字符，分给这排成一行的 N 个人，这 N 个人的编号是 1 \dots N。 老师心中理想的队伍是这样的，所有人中有且只有一个同学的字符与后一位同学的字符是相同的，即第 i(1 \le i \le N-1)个人与第 i+1 个人的字符相同。 理想是丰满的，但现实很骨感，往往这种队形在最初始是不容易出现的。不过 z 老师曾修炼过魔法，可以修改同学们的字符，即可以将 0 变成 1，或者将 1 变成 0。 但是修改字符会消耗元气值，z 老师不想消耗过多的元气，因为他还得上自习。聪明的你帮 z 老师算一下，达成理想队形，需要消耗多少元气。

输入格式

第一行一个整数 N ，表示有 N 个同学。 第二行，用一个字符串 S 表示这 N 个同学手上字符，每个字符是 0 或者 1 。 第三行，共 N 个数，第 i 个数表示修改第 i 个同学需要消耗的元气值 C_i 。

输出格式

输出达到理想队形需要消耗的最少元气。

输入输出样例

输入 #1

5
00011
3 9 2 6 4

输出 #1

输入 #2

4
1001
4 2 3 1

输出 #2

C++ 编辑器

输入

输出