配点 : 700 点
問題文
文字列 s 以下内容 3 多次键入操作并字符串 考虑创建 T 。 s 最初是一个空字符串。
- A 支付日元
在 s 开头
插入
0。 在 - B 支付日元
在 s 结束时
包含在
1。 在 - 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