← 返回题目列表

AtCoder · ddcc_2016_final_c

C. 01 串

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

配点 : 700 点

問題文

文字列 s 以下内容 3 多次键入操作并字符串 考虑创建 T 。 s 最初是一个空字符串。

  1. A 支付日元 在 s 开头 插入0。 在
  2. B 支付日元 在 s 结束时 包含在1。 在
  3. C 支付日元 在 s 中0全部 替换为1如果设置s 中1全部 替换为0。 求制作

文字列 T 所需的最低金额。 仅由

制約

  • 1 ≦ A, \, B, \, C ≦ 10^{9}
  • 1 ≦ |T| ≦ 2 \times 10^{5}
  • T 是0和1组成的字符串
  • A, \, B, \, C 均为整数 如果正确答案是满足

部分点

  • 1≦|T|≦10 的数据集,300 点。
  • 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 400 点。

入力

输入是按以下格式从标准输入给出的。

A B C
T

出力

答案 1 行输出。


入力例 1

1 10 2
0011

出力例 1

6
  • 操作介绍 执行 1 在 2 次。s 是00。
  • 下一步操作 3 在 1 次。 s 是11。
  • 上次操作 通过执行 1 在 2 次 s 是0011变为, 匹配T 。

如果您按照以下步骤操作,1+1+2+1+1 = 6 需要日元,这是所需的最低资金金额。

这种情况满足部分点约束。


入力例 2

5 2 8
0000100111100101100101100000100

出力例 2

169

入力例 3

1000000000 1000000000 50
11011001001001

出力例 3

14000000200