题目描述

有 n 个怪兽等待你去消灭。

怪兽共分为两种形态，不妨用 0 和 1 来表示。

消灭一个 0 形态的怪兽需要耗费的法力值为 a。

消灭一个 1 形态的怪兽需要耗费的法力值为 b。

你还可以使用改造魔法将 0 形态怪兽改造为 1 形态或将 1 形态怪兽改造为 0 形态。

改造一个怪兽需要耗费的法力值为 c。

请问，将怪兽全部消灭最少需要耗费多少法力值。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含四个整数 n,a,b,c。

第二行包含一个长度为 n 的 01 字符串，其中的第 i 个字符表示第 i 个怪兽的初始形态。

输出格式
每组数据结果占一行，输出一个整数表示最小消耗。

数据范围
前三个测试点满足 1≤n≤20。
全部测试点满足 1≤T≤10，1≤n,a,b,c≤1000。

样例

输入样例：
6
3 1 1 1
100
5 10 100 1
01010
5 10 1 1
11111
5 1 10 1
11111
12 2 1 10
101110110101
2 100 1 10
00
输出样例：
3
52
5
10
16
22

C++ 代码

#include <iostream>
#include <cstring>
using namespace std;
const int p=1010;
char s[p];
int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        int x=0;
        int n,a,b,c;
        cin>>n>>a>>b>>c;
        memset(s,'0',sizeof s);
        for(int i=0;i<n;i++)
        cin>>s[i];
        for(int i=0;i<n;i++)
        {
            if(s[i]=='0')
            {
                if(a>=b+c)
                x+=b+c;
                else
                x+=a;
            }
            else
            {
                if(b>=a+c)
                x+=a+c;
                else
                x+=b;
            }
        }
        cout<<x<<endl;
    }
    return 0;
 }