UOJ Logo

NOI.AC

1S 512MB

#228. book

Statistics

【问题描述】

一个长度为 n 的记账单,+表示存¥1,-表示取¥1。现在发现记账单有问题。一开始本来已经存了¥p,并且知道最后账户上还有¥q。

你要把记账单修改正确, 使得 1:账户永远不会出现负数; 2:最后账户上还有¥q。你有 2 种操作: 1:对某一位取反,耗时 x; 2:把最后一位移到第一位,耗时 y。

【输入格式】

输入文件的第一行包含5个整数 n, p, q, x, y。

输入文件的第二行是一个 n 个字符的字符串,字符串由 + 和 – 组成。

【输出格式】

输出共一行。

输出第一行一个整数表示最小的耗时。

【输入输出样例 1】

in

9 2 3 2 1
---++++++

out

3

【输入输出样例 1 说明】

在第一组数据中,可以将最后一个 + 移到最前,再将最后一个 + 改成 - 即满足题意。

【数据规模与约定】

img